校园导航要求每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。要用“邻接矩阵”来存储各点间的距离,然后用Dijkstra算法求出最短路径。所以采用工程思想,将系统共分以下五个模块:节点数据结构类型、创建导航图函数、最短路径导航函数、查询函数声明、主菜单。
摘 要
校园导航要求每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。要用“邻接矩阵”来存储各点间的距离,然后用Dijkstra算法求出最短路径。所以采用工程思想,将系统共分以下五个模块:节点数据结构类型、创建导航图函数、最短路径导航函数、查询函数声明、主菜单。
关键字 校园导航 查询 Dijkstra算法
数据结构—课程设计—校园导航问题报告_IT/计算机_专业资料。数据结构中比较经典的算法求最短距离——迪杰斯特拉的应用,也是课程设计中比较经典的题目。...
数据结构课程设计_校园导航系统 _课程设计报告_院校资料_高等教育_教育专区。本...例如,在本次课程设计中我做的是校园导航系统,对于校园 导航问题的关键是最短...
数据结构课程设计实例探讨之校园导航设计_专业资料。数据结构课程设计是数据结构课程中的重要教学环节,本次设计其实就是教据结构中图类的问题。将校园建筑作为圆的...
校园导航课 程设计报告书 专 业:计算机科学与技术 课程设计名称: 《数据结构课程设计》 题 目:校园导航问题 班 级: 学 号: 姓 名: 同组人员: 指导老师: ...
《校园导航系统》 课程设计报告姓 名: 郭璇 学号: 110263100129 班级: 10 ...另一个问题是最短路径。在新增一个景点后,我选择不添加相邻的路径时(矩阵的行...
学计算机与信息学院 计算机类 课程设计报告课程名称:...问题分析与任务定义: 本课程设计的内容为“校园导航...
数据结构课设报告—校园... 7页 4下载券 数据结构—课程设计—校... 23...题目: 题目:校园导航问题 班级: 姓名: 刘佺 班级: 信计 0901 姓名: 学号:...
校园导航课程设计说明书_信息与通信_工程科技_专业资料。校园导航课程设计说明书...的权值, 求两景点间最短路径的问题就抽象成了求图中一结点到另一结点 的问题...
校园导航系统数据结构课程设计_工学_高等教育_教育专区。课程设计报告书 课程... 数据结构_图的应用_校园... 57页 1下载券 迷宫问题的求解数据结构... 32...
-11- 校园导航问题致谢本次课程设计能顺利完成,感谢学校的大力支持,感谢数学与... 校园导航系统论文2 32页 免费 校园景点导航图 12页 免费 三维校园导航 18页...
热门文档