数据结构课程设计--校园导航系统

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

软 件 学 院

课程设计报告书

课程名称 数据结构 设计题目 校园导航系统 专业班级 软件10-03班 学 号 1020010319 姓 名 滕飞 指导教师 刘玲玲

2012年1月

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

目 录

1 设计时间 ................................................... 2 2 设计目的 ................................................... 2 3设计任务 ................................................... 2 4 设计内容 ................................................... 2 4.1需求分析 ................................................. 2 4.2总体设计 ................................................. 3 4.3详细设计 ................................................. 5 4.4测试与分析 .............................................. 16 4.4.1测试 ........................................................................................... 16 4.4.2分析 ........................................................................................... 18 4.5 附录 ..................................... 错误！未定义书签。 5 总结与展望 ................................................ 26 参考文献 .................................................... 27 成绩评定 .................................................... 28

1

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

2

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

3

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

4

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

5

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

6

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

7

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

8

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

9

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

10

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

11

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

12

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

13

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

14

数据结构用邻接矩阵实现图的构建以及用迪杰斯特拉算法计算最短路径

15