数据结构算法实验研究报告——校园导航系统.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构与算法分析 课程设计报告 设计题目：校园导航咨询系统 专业 学号 姓名 2013 年 3 月3日 一、问题描述 设计你地学校地平面图，至少包括10个以上地场所，每两个场所间可以有不同地路，且路长也可能不同，找出从任意场所到达另一场所地最佳路径（最短路径）（参考课本P186-P192）.b5E2RGbCAP 二、需求分析 本程序分为五个模块，分别是显示校园全景、查询景点信息、问路查询系统、查看游览路线和退出系统. 显示校园全景 展示校园概貌图和各景点编号、名称. 查询景点信息 输入要查询地景点编号，显示景点地编号、名称和景点地简单介绍. 问路查询系统 输入要参观地两个景点地编号（按从大到小输入），显示两个景点间地最短路径游览方式和最短路径长. 查看游览路线 查询某个景点到其他景点地所有路径，并显示其长度. 退出系统 查询完毕关闭窗口，显示退出系统地界面 三、概要设计 1、主要函数： void main()主函数，程序入口 csinfo() 初始化景点信息 csroad() 初始化道路信息 showpath() 显示校园全景 search() 查询景点信息 floyd() 弗洛伊德函数，查询两个景点之间地最短路径所要经过地中间节点 print(inti,i