用C++写的最小生成树
用C++写的,实现用邻接矩阵和邻接表表示图,以及深度优先遍历和广度优先遍历。还有用最小生成树PRIM算法,最小生成树KRUSCAL算法,还判断该图的连通分量
用户评论
推荐下载
-
最小生成树匹配算法
ANon-LocalCostAggregationMethodforStereoMatching所对应的代码,可以运行得到视差图像,运行效率和效果都不错。
32 2019-05-03 -
Prim算法最小生成树
Prim 算法 (Prim 算法) 是一种在图论中可以搜索到加权连通图中最小生成树的算法。也就是说,在由该算法搜索的边子集组成的树中,不仅包括连通图中的所有顶点 (英文: Vertex), 所有边的权
46 2019-06-21 -
kruskal最小生成树实现
c++编的kruskal法最小生成树的实现
39 2018-12-17 -
最小生成树问题.rar
大学的每个专业都有制定教学计划。假设任何专业都有固定的学习年限,每个学年有两个学期,每个学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,并且课程在开设时间的安排必须满足先修关系。每门课
44 2019-07-20 -
最小生成树_图.dsw
最小生成树_图.dsw
10 2020-07-21 -
最小生成树算法实现
最小生成树算法是一种计算机科学中常用的算法,用于寻找带权图中的最小生成树。最小生成树1.cpp是一个实现最小生成树算法的代码文件。在这篇文章中,我们将介绍最小生成树算法的原理和应用,并详细解析最小生成
6 2023-07-26 -
matlab最小生成树程序
应用matalb进行编程,得到最小生成树的m文件,可以用于解决图论中的优化问题,最短路问题等。
32 2019-01-07 -
最小生成树prim算法
数据结构最小生成树,prim生成树,简单明白了,通俗易懂,学习数据结构必备,最小生成树,必备哦
51 2019-01-07 -
prim最小生成树.zip
学习软件工程、或者计算机科学与技术等编程相关的专业,在大二会学习数据结构,这是数据结构课程中学到的知识,prim最小生成树的实现,解压后在工程内导入头文件及main文件即可运行
10 2020-08-05 -
最小生成树prime算法
数据结构上最小生成树的prime算法,源代码是用c语言实现的,易于大家的理解。
19 2020-08-10
暂无评论