school-navigation

设计要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。  1、  基本要求：  1）  设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。  2） 为来访客人提供图中任意景点相关信息的查询。  3） 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。  2、  实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 文件说明： 文件夹school-navigation中有两个程序脚本，命名为school-navigation.py的程序交互信息为中文的，命名为school-navigation_eng.py的程序交互信息为英文的