最短路问题的解法及应用.docx

资料分类:精选论文 上传会员:谭主编 更新时间:2020-04-13
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:7126
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)
下一篇:没有了

摘要:不仅是最短路问题本身在我们的社会生活中有十分广泛的应用,而且,最短路问题也可以作为一种工具,去解决其他的优化问题,因此,深入研究最短路问题是非常有必要的. 本文讲解了贪心算法(Floyd 算法)和动态规划(Dijkstra 算法)这两种经典算法的原理,以实例进行分析并对比了两种算法的异同点. 除此之外,还分别用着两种算法解决了实际问题. 

关键词:单源最短路径,贪心算法,动态规划. 

 

目录

摘要

Abstract

1 引言  1

1.1产生 1

1.2引例 2

2 方法原理  4

2.1 贪心算法  4

2.2 动态规划算法  7

3 实际应用  9

参考文献   15

相关论文资料:
最新评论
上传会员 谭主编 对本文的描述:本论文通过对搜集最短路的相关信息,看其可以通过什么方式最简便的进行解决.简而言之,通过一定的指标来判定最有效率的最短路径,这也解决了本课题研究的难题.......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: