kruskal算法的Matlab程序

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 04:12:39
kruskal算法的Matlab程序

kruskal算法的Matlab程序
kruskal算法的Matlab程序

kruskal算法的Matlab程序
function c1=Krusk(c,v0)
%最小生成树kruskal源程序
%c:原图的邻接矩阵
%v0:根节点
%c1:最小生成树的邻接矩阵
[X,Y]=size(c);
if X~=Y
error('输入必须为方阵')
end
if v0>length(c(1,:))
error('不存在该顶点')
end
N=length(c(:,1));
con=0;
c(find(c==0))=inf;
c1=zeros(N,N);
comp=zeros(N,N);
comp(:,1)=[1:N]';
while con