王雪 張岸

［摘要］ 最短路的理論已廣泛應用到交通運輸、物流運輸與物流配送、設(shè)備更新和科學管理中。本文主要介紹最短路問題的兩種算法及其在旅游路線選擇及健身會所選址方面的應用。并且通過比較兩種算法得出結(jié)論：若問題的目的主要是得到最短路徑，則Dijkstra算法優(yōu)于Ford算法；若問題的目的主要是得到最短路徑的權(quán)——距離，則Ford算法優(yōu)于Dijkstra算法。

［關(guān)鍵詞］ 最短路；旅游路線選擇；健身會所選址

doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 16. 030

［中圖分類號］F505；F224.3［文獻標識碼］A［文章編號］1673 - 0194（2012）16- 0046- 03