迪杰斯特拉算法(Dijkstra算法)

这是一个求图中最短路径的问题，即带权图中求一个顶点到另外任一顶点的最小距离。

以下图为例，图画的比较丑，莫喷。双向箭头表示无向图。

如果我们计算A点到其他点的最短距离，那么我们构建过程是这样的：

一列表示一次迭代

开始节点集为A一个，每一次迭代，从节点集中找到到其他节点的最短距离，并将最小的节点计入节点集中，进入下一次迭代。直到所有的节点都进入到节点集中。

终点\轮数	1	2	3	4	5	6
B	∞	6(ADB)	6(ADB)
C	∞	∞	∞	12(ADBC)	8(ADGEC)	8(ADGEC)
D