2401_85837022的博客

设计一个校园导游程序，为来访的客人提供各种信息查询服务：即查询任意两个景点之间的一条最短的简单路径。通过该题目的设计过程，可以加深理解图的基本概念、逻辑结构及存储结构，掌握图的重要应用——最短路径等算法的应用，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。JAVA（1）校园平面图采用邻接矩阵（或邻接表）表示，主要功能有：校园平面图邻接矩阵（或邻接表）的建立、路径的查询、最短路径的查找、显示输出等功能；（2）校园内景点不少于10个，算法对于合法的输入数据都能产生满足规格说明要求的结果；（3）一般情况下，校园的道路是双向通行的，可设校园平面图是一无向网，网中顶点表示校内各景点，以边表示路径，边上的权值存放路径长度等相关信息；（4）较高要求：显示校园平面图、显示邻接矩阵（或邻接表）、显示两地间最短

mmexport1734592186437.jpg