Dijkstra算法的思路与简单的Python3实现
参考:Dijkstra算法图文详解
思路:
首先遍历一边图上各点,找出起点到其它可达点之间的距离,并储存下来。
然后开始算法主体:遍历整个图,计算每一个点到其它点的距离。若当前点a到其它某点b的距离加上起点s到点a的距离,小于起点s直接到点b的距离,那么就对起点a到b的距离做松弛操作,更新其最短距离,并且更新最短路径。
在未遍历过的点中,选择与当前点距离最近的一个点,作为下一次的遍历点...
原创
2020-03-09 10:58:21 ·
482 阅读 ·
0 评论