校园导航问题课程设计论文.doc

.摘 要校园导航要求每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径(最短路径)。要用“邻接矩阵”来存储各点间的距离，然后用Dijkstra算法求出最短路径。所以采用工程思想，将系统共分以下五个模块：节点数据结构类型、创建导航图函数、最短路径导航函数、查询函数声明、主菜单。关键字 校园导航 查询 Dijkstra算法目 录摘 要1校园导航问题61 问题分析与任务定义：62 数据结构描述与定义73 Dijkstra算法流程图84 程序运行调试95 结论11参考文献12附录：12校园导航问题1 问题分析与任务定义：本课程设计的内容为设计学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路