王雪 張岸

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

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

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

［中圖分類號(hào)］F505；F224.3［文獻(xiàn)標(biāo)識(shí)碼］A［文章編號(hào)］1673 - 0194（2012）16- 0046- 03