最短路径问题——Dijkstra算法的理解

1、最短路径的概念 从一个顶点到另一个顶点所经过的边的权重和最小的一条路径，即最短路径。 Dijkstra算法通常用来解决无负权边的图的最短路径问题，算法复杂度O(Elog(V))。 2、算法思路 首先在图中任意选定好顶点，比如0。创建一个数组（最好是最小索引堆），其用来存储与顶点0相连的点的最短距离。由第一张图可以看出，目前除了0点本身距离为0，其他的顶点距离都还没记录。不急。 第二步，我们从顶

>>阅读原文<<