在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共1篇）

题解 | #公交线路#

本题属于Dijkstra算法的模板题。只需要之前迪杰斯特拉算法求出起点s到每个点的最短距离。然后输出s到t的最短距离即可。这里简要说一下迪杰斯特拉算法的原理：迪杰斯特拉算法使用一个贪心的思想，在每一次的路径里面最短的那一个一定是确定的，也就是说不会被其他的路径影响从而边的更短。那么我...

C++ 图论 Dijkstra 迪杰斯特拉算法最短路径算法

2023-11-01

0 399