应用树的结构编写一个校园导游图可求出最短路径
1、根据给定的无向图的数据文件,创建校园的交通图; 2、求出任意给定两个地点的路径; 3、求出任意给定两个定点的最短路径; 扩展功能: 1)求出任意两个定点之间的所有简单路径 2)从任意给定定点,设计一遍历方案,要求把所有地点都走到,而且走过的路径最短
用户评论
推荐下载
-
MFC最短路径数据结构
用MFC实线的关于数据结构中计算最短路径的一个小程序,包含最短路径的绘制
39 2019-03-03 -
数据结构求最短路径
本程序时基于c语言开发的 是数据结构中求最短路径的方法之一
25 2019-03-29 -
数据结构最短路径Dijkstra
Dijkstra算法求最短路径,带权的有向图
19 2019-06-01 -
数据结构6.7最短路径
本节主要讲述最短路径的相关概念和dijkstraandfloyd算法。
19 2019-07-09 -
迷宫最短路径数据结构
数据结构相关 广度优先算法 用C++编的
17 2020-09-17 -
数据结构实验最短路径
这个是实验资源。。。大家可以看看,最好想想不用dijkstra算法怎么做
16 2020-09-24 -
数据结构最短路径搜索
本代码完成得是结合Dijkstra算法进行最短路径搜索,部分代码是数据结构书中作业的源码,本代码核心用C++实现,UI用C#实现,运行结果时可以进入ShortestPath_Seacher\Seach
13 2020-11-20 -
数据结构最短路径.doc
PAGE 2 PAGE 1 陕西理工学院毕业设计论文 数 据 结 构 设计说明书 单源点最短路径算法的实现 学生姓名 王文刚 学 号 1418064056 班 级 网络1402 成 绩 指导教师 数学
6 2020-12-12 -
数据结构最短路径.pdf
数据结构 设计说明书 单源点最短路径算法的实现 学 生 姓 名 王 文 刚 学 号 1418064056 班 级 网 络 1402 成 绩 指 导 教 师 数学与计算机科学学院 年月日 课程设计任务书
10 2020-12-12 -
迪杰斯克拉无向图最短路径_dijkstra最短路径算法
这是帮同学完成的Project,老外老师的要求果然不同。对于基本算法,不光要求不能使用高级容器类,还要求程序有一定的检验错误能力。花了1天的时间写完,代码考虑结点过多内存占用的问题,因此关系矩阵采用映
78 2018-12-18
暂无评论