最短路徑Dijkstra算法（鄰接矩陣）

Dijkstra算法的原理： 從某個源點到其他各頂點的最短路徑，即單源點最短路徑。單源點最短路徑是指：給定帶權有向圖G和源點v，求從v到G中其他各頂點的最短路徑。迪傑斯特拉（Dijkstra）提出了按路徑長度遞增的順序產生各頂點的最短路徑算法。 算法 該算法的基本思想是： 數組 （1）設置兩個頂點的集合S和T＝V－S，集合S中存放已找到最短路徑的頂點，集合T存放當前還未找到最短路徑的頂點； 函數

>>阅读原文<<