prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
上传时间： 2015-11-21
上传用户：wanghui2438
图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
上传时间： 2015-11-30
上传用户：dreamboy36
最小生成树的具体程序，有关各类文件，直接点击dsw文件就可以运行
上传时间： 2015-12-20
上传用户：bruce5996
分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间： 2015-12-21
上传用户：coeus
1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交。
上传时间： 2013-12-29
上传用户：mhp0114
1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；
上传时间： 2015-12-23
上传用户：牧羊人8920
经典最小生成树算法--PRIM算法。。C++完整源码，绝对能运行。
上传时间： 2013-11-25
上传用户：qwe1234
最小生成树kruskal算法用邻接矩阵做图
上传时间： 2014-11-18
上传用户：youmo81
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和
上传时间： 2014-01-06
上传用户：qq21508895
