原创力文档- 108
- 0
- 约5.24千字
- 约 21页
- 2016-11-30 发布于浙江
- 举报
Floyd算法求解最短路径
课 程 设 计 报 告
课程设计名称：数据结构课程设计
课程设计题目：利用弗洛伊德（Floyd)算法求解最短路径
学院：
专业：
年级:
指导老师：
学生姓名：
日期：
目 录
第一章 需求设计 1
1.1 题目介绍 1
1.2 功能要求 2
第二章 程序设计 3
2.1 详细设计 3
2.1.1功能模块图 3
2.1.2 函数描述 4
2.2 主要算法描述 5
第三章 使用说明 9
3.1 用法说明 9
第四章 程序测试 11
4.1 运行结果 11
4.2 存在的缺陷 12
参考文献 13
附 录（关键部分程序清单） 14
总结 19
第一章 需求设计
1.1 题目介绍
给出一张无向图，图上每一个顶点表示一个城市，顶点之间的边表示城市之间存在路径，边上的权值表示城市间的路经长度。利用弗洛伊德（Floyd）算法求解最短路径求解任意两个城市之间的最短路径问题。
将问题分解为三个方面，第一个方面是对于无向图的存储问题，第二个方面是实现弗洛伊德（Floyd）算法求解最短路径，第三
文档评论（0）