最短路徑問題
首頁

首頁
交通模擬
交通工程
線性規劃
工程繪圖
最短路徑問題
統計分析
數學軟體
實務應用
參考網站

§ 最短路徑問題(Shortest Path)

Dijkstra Algorithm

bullet

細部解說

bullet

參考資料:
bullet

Reingold, Edward M., Jurg Nievergelt, and Narsingh Deo, Combinatorial Algorithms: Theory and Practice, Prentice-Hall, Inc., 1977, pp.341-346.

bullet

卓訓榮,「最短路徑演算法」投影片(.ppt),91學年度第一學期『運輸資訊』課程講義。