Dijkstra算法：确定某一个顶点到其他顶点的最短路径，及距离

构造三个表：
Dis最短距离，par前顶点，Vis顶点确定

EG : （15年数据节点简答题）

             1     2      3     4      5      6      7       8       9
    Vis     F     F      F     F      F      F       F       F       F
    Dis    0     6      8     ∞    ∞     ∞      ∞      ∞      ∞
    Par    /     1      1      /      /       /       /       /        /

选择最小的不确定的顶点向外延申，距离取代为最短距离，前顶点取代为最短路径的顶点。

结果：

                 1     2      3     4      5      6      7       8       9
    Vis     T     T      T     T      T      T      T       T       T
    Dis    0     6      8     8      12    14      14      19     19
    Par    /     1      1      2      3/4    4      5       5       6