图论中最小生成树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
最小生成树kruskal算法用邻接矩阵做图
上传时间： 2014-11-18
上传用户：youmo81
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
最小生成树－KRUSKAL算法，做了很长时间才做好的
上传时间： 2013-11-27
上传用户：jkhjkh1982
最小生成树 用克鲁斯卡尔算法求网的最小生成树
上传时间： 2014-07-22
上传用户：qwe1234
数据结构中用普里姆(Prim)算法构造最小生成树
上传时间： 2013-11-30
上传用户：lxm
最小生成树的kruskal算法之二.rar
上传时间： 2013-12-20
上传用户：lvzhr
最小生成树的kruskal算法之一.rar
上传时间： 2016-03-21
上传用户：dsgkjgkjg
最小生成树Prim算法.rar 谢谢指教！~
上传时间： 2016-03-21
上传用户：lo25643
prim算法是从连通网中的某一个顶点开始，以此作为生成树的初始状态，然后不断的将网中的其他顶点添加到生成树上，直到最后一个顶点添加到生成数上时得到最小生成树．
上传时间： 2014-01-25
上传用户：firstbyte
