算法设计与分析课程设计题目： 校园导航问题 文档： 物联网工程 学 院 物联网工程 专 业学 号 学生姓名 班 级 物联网 1101 二〇一三年十二月设计要求：设计你的学校的平面图，至少包括 10 个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路（最短路径）
本系统为用户提供以下功能: (一)、查询了解学校概况，为导游参观者提供关于学校的相关信息
(二)、查询校园各个场所和景点信息; (三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校
完成需要操作时，退出系统 校园导航查询系统的开发方法总结如下： (1) 需求分析，了解学校各个场所与场所或者是各个景点与景点之间的信息，路径和距离，考虑该如何设计才能满足用户需求
(2) 概要设计，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能
(3) 详细设计，设计系统界面并编辑实现其各个功能的代码
(4) 调试分析，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试
一、需求分析1 学校以及各景点介绍模块采纳一维数组将学校景点依次排放好编号 G
vex[i]
number=i 在选择校园介绍的时候，弹出 G
vex[0]校园简介
在选择各景点信息的时候，可按编号查询2 查询最短路径（主要）查出出发地到想要到达的景点的最短路径，初步构想采纳最经典的迪杰斯特拉算法最短路径函数3 查询各点距离将所有景点的距离显示出来
4 主菜单页面显示提供使用者选择功能界面，根据提示进行操作
5 退出完成需要操作时，退出系统 校园导航系统模式图二、概要设计2
1 算法设计说明 校园导航模型是由各个景点和景点以及场所和场所之间的路径组成的，所以这完全可以用数据结构中的图来模拟
用图的结点代表景点或场所，用图的边代表景点或场所之间的路径
所以首先应创建图的存
