Christofides近似算法在校园最短游览线路中的应用.rar

  • 需要金币500 个金币
  • 资料目录论文助手 > 论文题目 > 工业工程 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2014-09-15
  • 论文字数:7651
  • 课题出处:(艾米)提供原创资料
  • 资料包括:完整论文

支付并下载

摘要:旅游路线的规划问题是旅游设计研究的一个重要问题.本文把图论学中的Christofides近似算法运用于最佳线路规划研究,探讨校园旅游路线的优化设计.在对校园游览路线作探究的基础上,应用该算法来寻找得到了一条最短的校园游览路线.研究结果表明了该方法的有效性和可行性,可为其它类似线路优化问题中提供参考作用.

关键词:最短路问题;Dijkstra算法;Christofides近似算法

 

目录

摘要

ABSTRACT  

第一章 引言-1

第二章 最短路问题及Christofides近似算法-3

  2.1 最短路问题-3

  2.2 Christofides近似算法及其思想-3

  2.3 与Christofides近似算法相关的算法-4

第三章 校园最短游览线路问题的设计-7

  3.1问题的提出-7

  3.2应用Christofides近似算法求解具体问题-11

第四章 结论-16

参考文献-17

致 谢-18


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费