迪杰斯特拉算法

迪杰斯特拉算法是典型的求最短路径算法，用于计算一个节点到其他节点的最短路径。它的特点是以起始点为中心到其他节点向外层层层扩展（广度优先搜索思想），直到扩展到终点为止。

算法过程

设置出发顶点v，顶点集合v{v1，v2...},V到各个顶点的距离集合Dis，Dis{d1,d2,..},Dis集合记录看v到各个顶点的距离（自身可以看作0，v到vi的距离对应为di）

1.从Dis中选择值最小的di并移出Dis集合，同时移出V集合中对应顶点vi，此时的v到vi为最短路径

2.更新Dis集合，更新规则为：比较v到v集合中顶点的距离值，与v通过vi到v集合的顶点的距离值，

保留值较小的一个（同时也应该更新前驱节点vi，表示通过vi到达）

3.重复执行两步骤，直到最短路径为目标顶点即可结束