论文无忧网提供:计算机毕业论文范文|计算机毕业设计|计算机毕业论文
栏目导航 ASP JSP .NET VB6.0 JAVA VC VF DELPHI PB 计算机网络 计算机科学与技术 PHP 安卓APP 其他 C# 代写论文
当前位置: > 计算机 > VC >

VC++城市道路最短路径算法程序

目录
目录 1
摘要 2
Abstract 3
第一章 绪论 4
1.1课题背景 4
1.2目的意义 5
1.3国内外现状 5
1.4重点工作 6
第二章 最短路径问题的基础知识 6
2.1 图的基本概念 6
2.2图的遍历 8
2.2.1深度优先搜索 8
2.2.2广度优先搜索 9
第三章 最短路径算法 10
3.1 Dijkstra算法 10
3.1.1 算法原理 10
3.1.2 算法描述 10
3.1.3算法步骤 11
3.1.4  Dijkstra算法的应用举例 11
3.1.5  Dijkstra算法的不足 14
3.1.6  改进Dijkstra 算法的基本思想及实现 14
3.2 bellman-ford算法 14
3.2.1算法原理 14
3.2.2算法描述 15
3.2.3  bellman-ford算法的优缺点 15
3.2.4  bellman-ford算法的优化 15
3.3  Floyd算法 16
3.3.1 算法原理 16
3.3.2算法描述 16
3.3.3  Floyd算法的优缺点 17
第四章 设计实现经典Dijkstra算法 18
4.1程序运行环境 18
4.2开发语言简介 18
4.3 可行性分析 20
4.4需求分析 20
4.5 软件结构 21
4.6  模块详细设计与实现 21

copyright paper51.com


4.6.1 程序流程图 22
4.6.2 各模块设计 22
4.7系统特色 25
4.8 系统需要改进的地方 25
第五章 结论 26
5.1  最短路径算法 26
5.2  心得与收获 26
致谢 27
参考文献 28

------分隔线----------------------------
联系方式