详细说明:图论中最小生成树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)
近期下载过的用户:
haboy [查看上载者lluo的更多信息]
[kruskal.rar] - 用matlab语言编写的最小生成树kruskal算法的通用源程序 。
[gfloyd.rar] - 本源程序为matlab文件,实现最小生成树和关键路径的查找。
[kruskal_matlab.rar] - 最小生成树的kruskal算法 自己写的 要是再说有重复 我可就怒了
[prim.rar] - 用matlab语言编写的最小生成树的prim算法的通用源程序。
[zxscsPrimsuanfa.rar] - 关于图像分割的一个代码,最小生成树Prim算法,能够实现相应功能,拿出来与大家共享
[kruskal.rar] - 用kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.
[matl1.rar] - 一个直方图均衡化的小程序。具体为比较均衡化图象与非均衡化图象的不同。
[caipiao.rar] - 彩票预测 可以帮你预测彩票 自己做的 不是很好 请大家支持
[gfloyd.rar] - 本源程序为matlab文件,实现最小生成树和关键路径的查找。
[kruskal_matlab.rar] - 最小生成树的kruskal算法 自己写的 要是再说有重复 我可就怒了
[prim.rar] - 用matlab语言编写的最小生成树的prim算法的通用源程序。
[zxscsPrimsuanfa.rar] - 关于图像分割的一个代码,最小生成树Prim算法,能够实现相应功能,拿出来与大家共享
[kruskal.rar] - 用kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.
[matl1.rar] - 一个直方图均衡化的小程序。具体为比较均衡化图象与非均衡化图象的不同。
[caipiao.rar] - 彩票预测 可以帮你预测彩票 自己做的 不是很好 请大家支持