計算機網絡-17-網絡層之迪傑斯特拉算法

首先將A拉入S集合 然後通過A到各個點的距離 然後如下圖： （1） 然後發現U不爲空，對U裏面的距離進行排序，發現A到B的距離最小，接着把A到B拉入S集合。 （2） 然後計算A通過B到達各個節點的距離 因爲原來是A->C是9,11比9大，所以不更新，接下來得到一個新的表 因爲：A、B屬於S集合。 （3） 然後再進行排序，發現A->F的距離最短。 然後將A->F拉入S集合 然後計算，(A到F)到各個

>>阅读原文<<