（转）Dijkstra算法

1、介绍

Dijkstra算法是优先级搜索的一个特例，也是引用非常广泛一个最短路径算法。使用迪杰斯特拉算法，可以有效得求出正带权图中起点到各点的最短路径。主要思想为从起点开始，考察当前邻接点的边的权重，加上起点的数值得到距离S，每一次迭代都选择S最小的点（边）进行移动。

该算法需要注意的是在每一次迭代之后每一个顶点的优先级的更新操作。其余操作与Prim算法类似。

参考：
https://www.jianshu.com/p/ff6db00ad866