校园导游程序(c++)
问题描述:
用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名 称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
基本要求:
1、查询各景点的相关信息。
2、查询图中任意两个景点间的最短路径。
3、查询图中任意两个景点间的所有路径。
4、增加、删除、更新有关景点和道路的信息。
/*校园导游程序*//*[问题描述]
用无向网表示学校的校园景点平面图,图中顶点表示主要景点,
存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
游客通过终端可询问:
(1)从某一景点到另一景点的最短路径。
游客从公园进入,选取一条最佳路线。
使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。
[基本要求]
将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,
边上的权值表示距离.为此图选择适当的数据结构。
把各种路径都显示给游客,由游客自己选择浏览路线。
画出景点分布图于屏幕上。
[实现提示]
构造一个无向图G 并用邻接矩阵来存储。
利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][] 来记录,
最短路径长度就用一维数组d[i]存放;i 的范围:0~20。
一维数
您可能关注的文档
最近下载
- 【冲刺】2024年广东医科大学101000医学技术《704医学技术综合之生物化学》考研考前冲刺5套卷.pdf VIP
- 最新广东医科大学大一至大五复习小资料完美版生物化学试卷.doc VIP
- 【电源PFC设计】无桥PFC原理图及实例.pdf VIP
- 三年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 中国视网膜中央动脉阻塞临床诊疗专家共识.pptx VIP
- 特色小镇之云栖小镇概念规划案(上).pdf VIP
- 2025版中国视网膜中央动脉阻塞临床诊疗专家共识学习与解读PPT课件.pptx VIP
- 特色小镇之云栖小镇概念规划课件.ppt VIP
- 2026年导游资格考试地方导游基础知识真题精选及答案.docx VIP
- 特色小镇之云栖小镇概念规划案(下).pdf VIP
原创力文档

文档评论(0)