湖北广播电视大学学报
湖北廣播電視大學學報
호북엄파전시대학학보
JOURNAL OF HUBEI TV UNIVERSITY
2014年
8期
159-160
,共2页
旅游回路%最短路径%算法研究
旅遊迴路%最短路徑%算法研究
여유회로%최단로경%산법연구
国内外有很多关于最短路径的研究和应用论著,最短路径问题也是一个组合优化问题,是图论和网络理论中应用最广泛的问题之一,在交通运输、管道铺设、厂区布局等方面有着重要的应用.但有些硬生生的套用最短路径算法应用到旅游线路中来,实际上是错误的.因为最短路径的四种情况都不能直接应用到需要一个完整回路的旅游问题,也就是从一个城市出发,最后旅游一圈后回到出发的城市.本文针对必须是一个完整回路的旅游问题提出自己的算法.
國內外有很多關于最短路徑的研究和應用論著,最短路徑問題也是一箇組閤優化問題,是圖論和網絡理論中應用最廣汎的問題之一,在交通運輸、管道鋪設、廠區佈跼等方麵有著重要的應用.但有些硬生生的套用最短路徑算法應用到旅遊線路中來,實際上是錯誤的.因為最短路徑的四種情況都不能直接應用到需要一箇完整迴路的旅遊問題,也就是從一箇城市齣髮,最後旅遊一圈後迴到齣髮的城市.本文針對必鬚是一箇完整迴路的旅遊問題提齣自己的算法.
국내외유흔다관우최단로경적연구화응용론저,최단로경문제야시일개조합우화문제,시도론화망락이론중응용최엄범적문제지일,재교통운수、관도포설、엄구포국등방면유착중요적응용.단유사경생생적투용최단로경산법응용도여유선로중래,실제상시착오적.인위최단로경적사충정황도불능직접응용도수요일개완정회로적여유문제,야취시종일개성시출발,최후여유일권후회도출발적성시.본문침대필수시일개완정회로적여유문제제출자기적산법.
