上传者: 43787827
|
上传时间: 2022-01-08 11:04:53
|
文件大小: 275KB
|
文件类型: -
用无向网表示校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。成绩95
基本要求:
①查询任意景点的相关信息;
②查询图中任意两个景点间的最短路径。
③查询图中任意两个景点间的所有路径。
④增加、删除、更新有关景点和道路的信息。
(选作) *求多个景点的最佳(最短)游览路径。