在數據結構程序設計中，我選擇弗洛伊德算法用以計算出任意兩城市間的最小花費，同時表示出途徑城市，這樣在計算花費最少時會非常便捷。弗洛伊德算法其實并不復雜，在寫弗洛伊德算法時要對圖有熟悉的了解。可以參考Floyd算法——C++實現版這篇文章，注意要有Path的二維數組記錄路徑，我是這樣理解的：i和j之間途經k“路徑”最短(雙引號的意思是，這里的路徑還可以表示其他權值)，而k和j之間可能通過其他節點m實現更短的路徑......直到最后的點n和i表示同一點為止，這便是兩個城市之間最短路徑所要途徑的城市。當然，這是一個遞歸的過程，也可以使用C++的STL stack來表示，把首尾節點以及中間節點都壓入棧中，打印的時候再不斷地彈棧，此處知識可以參考C++ stack中的相關知識。
實現算法后要把源代碼添加到文章中。
C++基礎學習筆記（六）：弗洛伊德算法與STL stack（未完）
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 全書企圖闡釋快樂原則與普遍的不快樂之間的矛盾的原因。既然我們默認快樂原則是一切心理活動的基本原則，但若果真如此，遵...
- 圖的最短路徑 【對于非網圖】沒有邊上的權值，它的最短路徑就是兩個頂點之間經過的邊數目最少的路徑。 【對于網圖】最短...
