上传者: 44158126
|
上传时间: 2021-11-04 15:37:48
|
文件大小: 6KB
|
文件类型: -
数据结构实验4关于图的应用
为某公园设计一个简单的导游系统,设计数据结构和算法实现相应功能。要求:
(1)所含景点不少于8个。以图中顶点表示公园内各景点,包含景点名称、景点介绍等信息;以边表示路径,边上权值表示景点间的距离;
(2)选用适当的存储结构;
(3)为游客提供任意景点相关信息的查询;
(4)为游客提供任意两个景点之间的一条最短路径;
(5)为游客选择最佳游览路径,使游客可以从进入公园大门开始,不重复地游览各景点,最后到达出口.