|
目录 目录 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 内容来自论文无忧网 www.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  |