校园导游与导航的C语言程序代码
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本项目为一款基于C语言编写的校园导游与导航系统程序代码，旨在通过计算机编程技术实现校园内的智能导游和路径规划功能。
校园导游程序
问题描述：使用无向网表示学校的校园景点平面图，其中顶点代表主要的景点，并存储了景点编号、名称及简介等信息；边则代表景点之间的道路，记录路径长度等相关数据。要求该系统能够回答关于景点介绍和游览路线等问题。
游客可以通过终端询问：
（1）从某一特定地点到另一地点的最短路径。（即解决最短路径问题）
（2）当游客从公园入口进入时，提供一条最佳路线。
（3）为保证不重复访问各个景点，最后返回出口处。假定该出口紧邻入口。
基本要求：
（1）将导游图视为一个带权无向图，顶点代表公园内的各主要景点；边则表示连接这些景点的道路，并使用数字来标记其距离。
（2）列出所有可能的路径供游客参考选择。
（3）在屏幕上绘制出景点分布图。
实现提示：
（1）创建一个无向图G并利用邻接矩阵进行存储。
（2）应用迪杰斯特拉算法计算起点到各顶点之间的最短路径，使用二维数组p[i][]记录每条路径的信息；一维数组d[i]则用于存放最短路径长度。i的取值范围为0至20之间。
（3）通过have[]这个一维数组来跟踪并显示最短路径中出现过的顶点顺序。
（4）根据给定起点和终点输出相应的最短路径及其总距离。
全部评论 (0)
还没有任何评论哟~
