數學建模之圖論最短路徑問題

圖論基本概念及如何作圖 無向圖的權重鄰接矩陣 有向圖的權重鄰接矩陣 狄傑斯特拉算法和貝爾曼福特算法求解最短路徑 狄傑斯特拉算法 模板： visited：是否訪問過； distance：最短距離； parent：上一節點； 主要思想： 確定起點後尋找下一聯接點，不斷更新最短路徑，以未訪問過點的最短路徑爲下一聯接點，繼續更新，循環直至到終點； 缺點： 不能處理負權重問題； 解決方法：貝爾曼福特算法 貝

>>阅读原文<<