Dijkstra算法

Dijkstra算法

 

Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。

 

 

下面的地址对这种算法有详细的图文介绍。

1.原文：https://blog.csdn.net/lbperfect123/article/details/84281300
2.https://blog.csdn.net/qq_39521554/article/details/79333690