论文部分内容阅读
国内外有很多关于最短路径的研究和应用论著,最短路径问题也是一个组合优化问题,是图论和网络理论中应用最广泛的问题之一,在交通运输、管道铺设、厂区布局等方面有着重要的应用.但有些硬生生的套用最短路径算法应用到旅游线路中来,实际上是错误的.因为最短路径的四种情况都不能直接应用到需要一个完整回路的旅游问题,也就是从一个城市出发,最后旅游一圈后回到出发的城市.本文针对必须是一个完整回路的旅游问题提出自己的算法.