本文针对最佳旅游线路问题，综述了 Kruskal 算法，Hamilton 算法，分枝定界
法，神经网络算法，Prim 算法，Dijkstra 算法和 Sollin 算法在旅游线路设计中的应
用，分析了旅游线路利用各算法的可行性与有效性，探讨了各个算法的优缺点。通
过数据统计，分析了近年来河北省及秦皇岛的旅游市场以及各个景点的旅游接待及
收入情况，选取了海港区、北戴河区、抚宁县、昌黎县、卢龙县 16 个热门景点，
将旅游地图上的景点与线路简化为加权无向图，建立了秦皇岛最佳旅游线路设计的
无向图模型，并利用 Prim 算法，Dijkstra 算法，Sollin 算法进行了详细的研究，得
到最佳的旅游路线的设计方案。最后针对 Prim 算法做了 C 语言的程序设计，游客
输入简要的信息就能得到旅游景点的最佳旅游线路，为旅游者设计旅游线路提供理
论依据和参考

关键词：秦皇岛,最佳旅游线路，Kruskal 算法，Prim 算法，Dijkstra 算法,
Sollin 算法,C 语言程序设计
。。。。。。以上简介无排版格式，详细内容请下载查看