数据结构与算法 校园导游.rar

一、内容 用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 二、任务和要求 (1)查询各景点的相关信息; (2)查询图中任意两个景点间的最短路径。 (3)查询图中任意两个景点间的所有路径。选作内容:求多个景点的最佳(最短)游览路径。 包含全套:1论文2源代码3应用程序