Dijkstra算法解决最短路径问题

1、算法思想 输入钱砀渝测（即已知条件）: 有权重的无向图G={E,V}，V是顶点的集合，E是边的集合 ，每一边皆有权重（大于零），源节点s和目的节点d都属于集合V（s∈V, d∈V）。 输出（即求得的结果）: 源节点s到所有其它节点的最短路径的长度。

2、初始化阶段，除了起点A外，所有节点的距离dist设置为无穷大。

4、移除有最小距离的点D 由于A的邻居节点是B和D，Distance(B)=2>Distance(D)=1，所以移除D点。

6、移除B 在未移除的节点中，选择距离最小的B（ distance =2）移除，并且更新邻居 注意：distance(D) D不用更新，因为D已知； distance(E)也不用更新，因为BD+DE=5，比前面计算的值3要大。

8、移除C 在未移除的节点中，选择距离最小的C（distance =3）移除，并且更新邻居

10、最后移除F，并按前面原则更新各节点距离 到此，可以得到起点A到各个顶点的最短距离，完成了dijkstra的算法过程。