Dijistra算法

Dijistra算法 最短路徑問題 算法步驟： （1）初始兩個集合S={V0}，T={其餘頂點}，V0爲原點。 （2）判斷T中各頂點到原點V0的直達距離<V0,Vi>是否存在，若存在，將其對應的權值存放在輔助數組D[i]中，否則將∞存入。 （3）找出D[i]中最短距離Dj（Dj=min{D[i]}），將Dj對應的頂點Vj存入S中，重新判斷V0到各頂點的距離是否因Vj的加入而變得更小，若變得更短，則

>>阅读原文<<