校园导游与导航系统软件课设

校园导游与导航，能够实现起点到终点的最短路径，即导航功能；也能找出从任意一点出发遍历所有景点而不重复，最后回到起点的最短路径。 校园导游与导航问题 某大学的平面图包括大学的m个人文景点，n个教室和宿舍，根据该大学的平面图，设计一个查询系统。 问题1：假设游客可以从任意一个地点出发，规划一条最短路线，使游客可以不重复地游览各人文景点，最后回到出发地。 问题2：假设访客可以从任意一个地点出发，规划一条最短路线，使访客至少经过一个人文景点而到达目的地。 要求： 1）校园拓扑图由一个文件来加载，通过修改文件可加入或减少校园的场所； 2）设计并实现一个能表达校园拓扑的方案，此方案可以存储在文件中，并能方