最短路在旅游路線選擇及健身會所選址方面的應用
2012-04-29 15:31:06王雪張岸
中國管理信息化 2012年16期
王雪 張岸
［摘要］ 最短路的理論已廣泛應用到交通運輸、物流運輸與物流配送、設備更新和科學管理中。本文主要介紹最短路問題的兩種算法及其在旅游路線選擇及健身會所選址方面的應用。并且通過比較兩種算法得出結論：若問題的目的主要是得到最短路徑，則Dijkstra算法優于Ford算法；若問題的目的主要是得到最短路徑的權——距離，則Ford算法優于Dijkstra算法。
［關鍵詞］ 最短路；旅游路線選擇；健身會所選址
doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 16. 030
［中圖分類號］F505；F224.3［文獻標識碼］A［文章編號］1673 - 0194（2012）16- 0046- 03
