Dijkstra算法求解最短路問題
2012-12-31 00:00:00鐘琳
大觀周刊 2012年17期
摘要：最短路問題是重要的最優化問題之一，它不僅可以直接應用于解決實際的許多問題，如管道鋪設、線路安排、廠區布局、設備更新等，而且經常被作為一個基本工具，用于解決其他問題。對于兩點間的距離大于或者等于0的問題而言，目前公認的最好的方法是由Dijkstra于1959年提出來的。
關鍵詞：最短路 Dijkstra 算法
摘要：最短路問題是重要的最優化問題之一，它不僅可以直接應用于解決實際的許多問題，如管道鋪設、線路安排、廠區布局、設備更新等，而且經常被作為一個基本工具，用于解決其他問題。對于兩點間的距離大于或者等于0的問題而言，目前公認的最好的方法是由Dijkstra于1959年提出來的。
關鍵詞：最短路 Dijkstra 算法
