Dijkstra最短路径算法

在一张带权图中求解从一点u到另一点v的最短路径问题：

算法：1、从起点u开始，更新相邻节点的priority（v)的值；

           2、将已得到priority值的顶点更新他的邻居节点的priority值，选择最小的值保存，并且记录提供最短路径的节点；        

           3、重复第二步，直到更新完所有节点，即得到从u点出发到所有节点v的最短路径。

所得树为最短路径树。