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