迪節特斯拉最短路徑算法

最短路徑求取依靠的是鄰接矩陣 從點1出發 依次到其他各點的距離是 無窮大代表無法到達，其中1->2的距離最短 然後查看2到達各點的距離 發現2->4距離爲3然後更新1點到各點的距離 依次是0、1、12、1+3、無窮、無窮 然後查點4到達其餘個點的距離 然後  其到3點的距離爲4，因爲1+3+4<12故更新0、1、1+3+4、1+3、無窮、無窮 觀察點3到其餘各點的距離 到點5距離爲5，因此可以更新

>>阅读原文<<