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