图论中最小生成树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)
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数
上传时间: 2016-09-05
上传用户:sssl
资源简介:最小生成树Kruskal算法用邻接矩阵做图
上传时间: 2014-11-17
上传用户:youmo81
资源简介:最小生成树 Kruskal算法, 联通图,最短路径
上传时间: 2013-11-25
上传用户:181992417
资源简介:用matlab语言编写的最小生成树Kruskal算法的通用源程序 。
上传时间: 2016-07-09
上传用户:梧桐
资源简介:最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2016-07-27
上传用户:lijianyu172
资源简介:最小生成树Prim算法的matlab文件,无论是在数据结构还是在图论中都有广泛的应用
上传时间: 2013-12-31
上传用户:xzt
资源简介:数据结构常用算法:图的最小生成树 经典算法:图的最小生成树
上传时间: 2013-12-08
上传用户:VRMMO
资源简介:利用深度优先搜索算法和广度优先搜索算法解决图论中最短路问题
上传时间: 2013-12-23
上传用户:xyipie
资源简介:遗传算法编程求解旅行商问题;图论中最短路问题的Matlab程序实现;背包问题模型的Matlab程序实现。
上传时间: 2014-01-24
上传用户:qunquan
资源简介:用matlab求解图论中最大截问题,带有例子,简洁可靠。
上传时间: 2014-01-06
上传用户:CHENKAI
资源简介:最小生成树Prim算法.rar 谢谢指教!~
上传时间: 2016-03-21
上传用户:lo25643
资源简介:最小生成树Prim算法的实现,时间复杂度O(n2)
上传时间: 2014-01-01
上传用户:wab1981
资源简介:数据结构中最小生成树的C语言实现源代码,需要的可以下载,只适用于初学者。
上传时间: 2013-12-23
上传用户:rocwangdp
资源简介:晕个是最小生成树Prim算法,现在在建模,急用算法,希望能够能过站长的审核
上传时间: 2014-01-11
上传用户:txfyddz
资源简介:最小生成树Prim算法和最短路Dijkstra算法◎联系与衍生
上传时间: 2014-11-23
上传用户:lindor
资源简介:这是解决图论中最小树问题的求解程序,是一种很好的解决方法
上传时间: 2014-01-10
上传用户:haohaoxuexi
资源简介:最小生成树 最小生成树 最小生成树 Kruskal
上传时间: 2013-12-25
上传用户:标点符号
资源简介:这是一个关于数据结构中最小生成树的源代码,是课程作业。
上传时间: 2017-05-18
上传用户:manking0408
资源简介:这个算法通过matlab仿真得到的最小生成树Prim算法
上传时间: 2013-12-23
上传用户:爱死爱死
资源简介:最小生成树问题用lingo9.0程序实现
上传时间: 2016-10-24
上传用户:问题问题
资源简介:用Kruskal算法求最小生成树,算法与分析实验
上传时间: 2016-12-17
上传用户:gut1234567
资源简介:最小生成树问题,给定一个无向图,求最小生成树
上传时间: 2013-12-17
上传用户:lindor
资源简介:图论中得Kruskal 算法 求解最小生成树 算法为图论中得经典算法
上传时间: 2016-10-21
上传用户:kbnswdifs
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和Kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:图论算法中dijkstra、Floy、和最小生成树算法的实现,使用类进行封装
上传时间: 2014-01-14
上传用户:lmeeworm
资源简介:最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间: 2014-01-26
上传用户:wkchong
资源简介:分别利用prim算法和Kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和Kruskal算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用Kruskal方法求边集数组的GE的最小生成树,树中每条边一次存于数组C中并给出了邻接矩阵类的实现,最后对邻接矩阵类主要操作进行测试,并输出运行结果。
上传时间: 2016-08-11
上传用户:gououo
资源简介:本程序为使用克鲁斯卡尔 (Kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (Kruskal)算法构造最小生成树
上传时间: 2014-10-10
上传用户:wxhwjf