
校园导游系统使用C++开发。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
/* 校园导游程序 */
/* [问题描述] 采用无向网络来模拟学校校园景点的平面图,图中每个节点代表一个主要景点,并存储景点的编号、名称以及详细的介绍等信息。同时,图中的每一条边则代表景点间的连接道路,并记录路径的长度等相关数据。该程序的核心目标是能够响应关于景点介绍、最佳游览路线等方面的用户咨询。游客可以通过终端系统进行提问,例如: (1) 询问从一个景点到另一个景点的最短路径; (2) 寻求一条从公园入口出发的最佳游览路线; (3) 规划一条允许游客不重复访问各个景点,并最终返回入口处的路线。 */
/* [基本要求] (1)将导游图视为一张带权重的无向图,其中顶点对应于公园内的各个景点,边则代表各景点之间的道路连接。边的权重则表示两景点之间的距离。因此,需要选择合适的数据结构来有效地管理和处理这张图。 (2)程序应能够清晰地向游客展示所有可用的路径选项,并允许游客自主选择他们想要浏览的路线方案。 (3)将校园景点的分布情况以图形化的方式呈现于屏幕上,以便游客直观地了解景点的布局。 */
/* [实现提示] (1)构建一个无向图G,并利用邻接矩阵结构来存储该图的数据。 (2)运用迪杰斯特拉算法来计算起点到各个顶点之间最短路径的长度。这些最短路径长度将被记录在一个二维数组p[i][]中;i的范围应限定为0到20之间。 (3)使用一维数组have[]来追踪最短路径中出现顶点的顺序,从而方便后续的路径重建和展示。 (4)根据用户指定的起点和终点,输出相应的最短路径以及该路径所对应的长度信息。 */
全部评论 (0)
还没有任何评论哟~


