迪傑斯特拉算法（大學數學裏的過程）

     以A爲起始點，計算出A到其他各頂點的最短路徑。 迪傑斯特拉算法每一步都可以確定從A到其他某一個點的最短路徑。 注意：下面A->F（6）（括號內的值表示權值，其他同理） 1、A的鄰接點之後F與B，則A->F（6）與A->B（3.5）放入待選邊集。 此時待選邊集有：A->F（6）、A->B（3.5） 。 此時確定最短路徑的頂點爲：A     ----一開始因爲A到A自己本身權值爲0，肯定是最

>>阅读原文<<