图、图的两种存储表示,最小生成树,最短路径,拓扑排序
1.定义并实现图的数据结构(注:图可使用邻接表或邻接矩阵表示)。2.完成校园交通游览图。要求:(1)至少10个地点。(2)从自已宿舍至各个地点的最短路径(3)校园游览导航图。注:本实验可两人一组完成之。
用户评论
推荐下载
-
论文研究两种GPU上改进的最短路径算法.pdf
针对图论中的最短路径问题,提出了两种在GPU上改进的最短路径搜索算法,即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics_SSSP算法以及针对所有顶点间最短路径问题
16 2020-07-19 -
java实现的图的最短路径常见的排序算法实现
利用java实现的排序算法,如冒泡排序,快速排序,插入排序,选择排序,堆排序,图的最短路径Dijkstra算法,项目是idea构建的demo
26 2019-07-23 -
图的拓扑排序与关键路径
图的拓扑排序与关键路径的课件,大家可以看一看
22 2019-05-25 -
算法设计_无向连通图最小生成树
请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。
31 2018-12-18 -
最小生成树无向图程序C语言
最小生成树无向图C语言源程序(C语言) 要求:用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。
21 2020-07-17 -
数据结构实验_构造图的最小生成树
一、问题描述 运用Prim算法或Kruskal算法构造图的最小生成树。 输入格式(无向图的邻接矩阵): 8 10, 0 5, 6, 0 0, 3, 13, 0 二、实验目的 掌握图的存储方法、Prim
49 2018-12-08 -
图的最小生成树PRIM算法课程设计
Diagram of Minimum Spanning Tree PRIM Algorithm Course Design
18 2019-06-28 -
基于图的最小生成树城市线路算法.zip
本演示程序中,利用克鲁斯卡尔算法求网的最小生成树,实现抽象数据类型MFSet,文本方式输出生成树中各条边以及他们的权值。 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低经济代价
11 2020-12-28 -
大图的顶点驱动并行最小生成树算法
最小生成树(minimum spanning tree,MST)是图论中最经典的算法之一。基于MST结构的聚类,分类和最短路径查询等复杂图算法,在效率和结果质量方面需要显着提高。随着互联网的迅猛发展,
10 2021-04-01 -
拓扑排序Topological Sorting两种实现
拓扑排序的两种实现
22 2019-07-28
暂无评论