Kruskal算法寻找最小树的matlab程序.pdf

Kruskal算法寻找最小树的matlab程序 function tree=kruskal(d) %矩阵d为无向图的权矩阵且是对称矩阵 N=size(d,1; k=0; %记录图中边的条数 I=max(max(d; %I作为无穷大 edge=zeros(N(N-1)/2,3%用于存储图中所有的边边的条数最多为n(n-1)/2 for i=1:N-1 %因为权矩阵是对称阵所以只用上三角矩阵 for