最短路：Floyd（弗洛伊德）算法理解，最短路徑存儲

博客內容有誤歡迎指出！歡迎評論交流！ Floyd算法算法理解起來比較簡單核心代碼也只有5行，所以不要被嚇到了！ 算法思想：逐個頂點試探法。逐步試着在原直接路徑中增加中間頂點，若加入中間點後路徑變短，則修改之；否則，維持原值所有頂點試探完畢，算法結束。 求最短路徑步驟 1、 使用一個n*n的鄰接矩陣map存儲圖，令其對角線元素爲0，若存在弧<Vi,Vj>，則對應元素爲權值；否則爲無窮大，map爲圖的

>>阅读原文<<