【文件属性】：
文件名称：Kruskal 算法：Kruskal 算法是图论中的一种算法，它为连接找到最小生成树-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2021-06-01 19:34:44
matlab
Kruskal 算法是图论中的一种算法，它为连通的无向加权图找到最小生成树
压缩文件包含
kruskal.m iscycle.m fysalida.m connected.m
如果我们想找到最小生成树。 我们称之为函数 kruskal。
% 输入：PV = nx3 martix。 第 1 行和第 2 行定义边缘（2 个顶点）和% 第三个是边的权重% 输出：w = 最小生成树的权重% T = 最小生成树的邻接矩阵
例子 ：
>>PV = PV = [ 1 2 5;1 3 8;1 5 10;2 3 10;3 4 4;3 5 7;4 5 6];
>>[w T] = kruskal(PV)
w =
23
T =
0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0
【文件预览】：
MST_Kruskal.zip