004+oa055图的最短路径算法 C（500元）
- 模板售价：¥500.00元
- 成品编号：027+c 004
- 使用技术：无
- 数据库：无
- 最后更新：2019-09-30 08:49
注意：QQ2748904540,qq3300576459为本网站唯一售卖成品的账号,其他均为盗版
004+oa055图的最短路径算法 C（500元）的大图展示
全屏查看大图演示
计算机毕业设计源码网：我们提供的源码通过邮箱或者QQ传送,如果有啥问题直接联系客服
素材描述：本套设计包含一套程序+1.1万字论文+PPT
目 录
1 绪论 1
1.1 课题研究背景及意义 1
1.2 国内外研究的现状 1
1.3 本文研究的主要内容 2
2 图的基本术语及存储结构 2
2.1图的一些基本术语： 2
2.2图的存储结构 3
2.1.1数组表示法 3
2.2.2邻接表表示法 4
3 最短路径问题算法的介绍 5
3.1最短路径介绍 5
3.2最短路径问题的Dijkstra算法 5
3.2.1 算法思想 6
3.2.2 算法描述 6
3.2.3 算法分析 8
3.2.4 Dijkstra算法的局限性 8
3.3 最短路径问题的Floyd算法 8
3.3.1算法思想 9
3.3.2算法描述 9
3.3.3算法分析 10
3.3.4 Floyd算法的适用范围 10
4 最短路径问题的应用之一——物流配送问题 11
4.1 基于传统的Dijkstra算法对物流配送问题的解决 11
4.1.1 问题描述 11
4.1.2 算法思想 11
4.1.3 算法设计 11
4.1.4 算法分析与测试 11
4.2 优化Dijkstra算法实现物流配送问题 13
4.2.1 算法思想 13
4.2.2 算法设计 13
4.2.3 算法分析与测试 14
4.3 Dijkstra算法优化与 Dijkstra算法的比较 15
5 最短路径问题的应用之二——导航问题 15
5.1 经典的Dijkstra算法在导航中的应用 15
5.1.1 问题描述 15
5.1.2 算法思想 15
5.1.3 算法描述 16
5.1.4 算法分析与测试 17
5.2 改进的Dijkstra算法在导航问题中的应用 18
5.2.1 算法思想 18
5.2.2 算法设计 18
5.2.3 算法分析与测试 18
5.3 Dijkstra算法与改进Dijkstra算法的比较 19
6总结与展望 19
6.1 总结 19
6.2 工作展望 20
致谢 20
参考文献 21
附录 22
相关推荐
标签
全部评论 / 0