最短路在旅游路线选择及健身会所选址方面的应用

王雪 张岸

［摘要］ 最短路的理论已广泛应用到交通运输、物流运输与物流配送、设备更新和科学管理中。本文主要介绍最短路问题的两种算法及其在旅游路线选择及健身会所选址方面的应用。并且通过比较两种算法得出结论：若问题的目的主要是得到最短路径，则Dijkstra算法优于Ford算法；若问题的目的主要是得到最短路径的权——距离，则Ford算法优于Dijkstra算法。

［关键词］ 最短路；旅游路线选择；健身会所选址

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

［中圖分类号］F505；F224.3［文献标识码］A［文章编号］1673 - 0194（2012）16- 0046- 03