演示KRUSKAL算法和Prim算法 集合的并,元素查找的操作及应用 说明: 代码均在vc++6.0环境下编译均通过 在非VC++6.0环境下编译请去掉头文件 windows.h 和函数 end()
上传时间： 2013-12-17
上传用户：偷心的海盗
图论中最小生成树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）算法思想，编制一个寻找最小生成树的完整的程序。
上传时间： 2013-12-20
上传用户：啊飒飒大师的
包含Dijkstra、Floyd、KRUSKAL、动态规划、随机数生成等MATLAB程序
标签： Dijkstra KRUSKAL MATLAB Floyd
上传时间： 2014-01-08
上传用户：kernaling
分别利用prim算法和KRUSKAL算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间： 2015-12-21
上传用户：coeus
最小生成树KRUSKAL算法用邻接矩阵做图
上传时间： 2014-11-18
上传用户：youmo81
用java实现KRUSKAL算法，采用标签标记
上传时间： 2014-01-07
上传用户：WMC_geophy
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和KRUSKAL算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
算法设计与分析KRUSKAL算法实现，基于随机产生的连通无向图
上传时间： 2014-01-12
上传用户：ljt101007
最小生成树－KRUSKAL算法，做了很长时间才做好的
上传时间： 2013-11-27
上传用户：jkhjkh1982
