资 源 简 介
用无向网表示你所在学校的校园景点平面图,图中定点表示主要景点,存放 景点的编号、名称、简介等信息。要求能够回答有关景点介绍、游览路经等问题。
要求:(1)查询各景点相关信息;
(2)查询图中任意两个景点的最短路径。
(3)查询图中任意两个景点的所有路径。
--Free to the net means that the school campus attractions in your plans, the figure fixed-point of their main attractions, storage spots number, name, profile and other information. Requires the ability to answer questions about attractions introduction, tour passing by and so on. Requirements: (1) check the relevant information sites (2) query graph the shortest path between any two spots. (3) The query graph for all paths of any two spots.