文件名称:Graph
介绍说明--下载内容均来自于网络,请自行研究使用
二、问题描述
给出一张某公园的导游图,游客通过终端询问可知:
a) 从某一景点到另一个景点的最短路径。
b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。
三、实验要求
1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。
2、为游客提供图中任意景点相关信息的查询;
1、 为游客提供任意两个景点之间的一条最短的简单路径。
2、 为游客选择最佳游览路径。
给出一张某公园的导游图,游客通过终端询问可知:
a) 从某一景点到另一个景点的最短路径。
b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。
三、实验要求
1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。
2、为游客提供图中任意景点相关信息的查询;
1、 为游客提供任意两个景点之间的一条最短的简单路径。
2、 为游客选择最佳游览路径。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Graph.c