Dijkstra算法和SPFA算法用于求最短路。(Floyd的话,还是算了吧)
最短路就是求两点之间的最短路径。
最短路径怎么求呢?
更新就是了(松弛)。
先赋予厚望(先假设无穷大)
然后依次更新
通过起点1来比较哪条路到终点20最短
暂时选择这条绿色的路
继续比较
Dijkstra算法和SPFA算法用于求最短路。(Floyd的话,还是算了吧)
最短路就是求两点之间的最短路径。
最短路径怎么求呢?
更新就是了(松弛)。
先赋予厚望(先假设无穷大)
然后依次更新
通过起点1来比较哪条路到终点20最短
暂时选择这条绿色的路
继续比较