Dijkstra最短路算法笔记

关注
Dijkstra最短路算法笔记www.shan-machinery.com

接着,出发点已经探索过了,从未出发探索过的已知最短路径中选出最小的一个,即从城市2出发,探索与其直连的城市,如果到达该城市的路径长度比已知最短路径小,则刷新最短路径。可以看到,从城市2到3的路径总长17>城市3目前的最短路径9,不满足条件,不刷新城市3的最短路径,而到城市4的已知最短路径刷新为7+15=21。(已知最短路径的计算都是从出发点开始)

https://www.shan-machinery.com