校园道路网的最短路径求解下载

weixin_39821228 2019-08-03 06:00:24

基于校园道路网的最短路径求解问题是当前经常遇到的一个课题，希望对大家能有所帮助。
相关下载链接：//download.csdn.net/download/baoendemao/4251417?utm_source=bbsseo

...全文

39 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

基于校园道路网的最短路径求解问题是当前经常遇到的一个课题，希望对大家能有所帮助。

代码完整，实现了最佳路径选择功能，可以拿去玩玩

校园导游程序 [问题描述] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问：（1）从某一景点到另一景点的最短路径。(最短路径问题) （2）游客从公园进入，选取一条最佳路线。（3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。（2）把各种路径都显示给游客，由游客自己选择浏览路线。（3）画出景点分布图于屏幕上。 [实现提示] （1）构造一个无向图G并用邻接矩阵来存储。（2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录，最短路径长度就用一维数组d[i]存放；i的范围：0～20。（3）一维数组have[]是用来记录最短路径出现顶点的顺序。（4）根据起点和终点输出最短路径和路径长度。

校园导游图系统数据结构实验报告.doc

校园景观道路设计问题.doc

下载资源悬赏专区

13,655

社区成员

12,582,685

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章