初识 Dijkstra算法

Dijkstra 算法的思想 Dijkstra 算法说白了就是一个求最短路径的算法，用于从一个指定的点到其余各个点的最短路径，所以也叫做“单源最短路径” 例如求0到4的最短路径 看似好复杂好复杂，其实我们完全可以逐个击破。 首先我们需要一个列表来存储该节点是否被访问了，对该列表进行初始化，全都为false。 然后我们还需要一个列表，用来记录从起点到“终”点的距离。（这里我们要将它看成无穷大）如图：

>>阅读原文<<