需要金幣:![]() ![]() |
資料包括:完整論文 | ![]() |
![]() |
轉(zhuǎn)換比率:金額 X 10=金幣數(shù)量, 例100元=1000金幣 | 論文字數(shù):7651 | ![]() | |
折扣與優(yōu)惠:團購最低可5折優(yōu)惠 - 了解詳情 | 論文格式:Word格式(*.doc) | ![]() |
摘要:旅游路線的規(guī)劃問題是旅游設(shè)計研究的一個重要問題.本文把圖論學(xué)中的Christofides近似算法運用于最佳線路規(guī)劃研究,探討校園旅游路線的優(yōu)化設(shè)計.在對校園游覽路線作探究的基礎(chǔ)上,應(yīng)用該算法來尋找得到了一條最短的校園游覽路線.研究結(jié)果表明了該方法的有效性和可行性,可為其它類似線路優(yōu)化問題中提供參考作用. 關(guān)鍵詞:最短路問題;Dijkstra算法;Christofides近似算法
目錄 摘要 ABSTRACT 第一章 引言-1 第二章 最短路問題及Christofides近似算法-3 2.1 最短路問題-3 2.2 Christofides近似算法及其思想-3 2.3 與Christofides近似算法相關(guān)的算法-4 第三章 校園最短游覽線路問題的設(shè)計-7 3.1問題的提出-7 3.2應(yīng)用Christofides近似算法求解具體問題-11 第四章 結(jié)論-16 參考文獻-17 致 謝-18 |