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