有没有最小生成树的算法源程序

avav011

有没有最小生成树的算法源程序

conscious

<>建立两个matlabm文件一为prim.m文件</P><>T=[];l=0;%l记录T的列数
q(1)=-1;
for i=2:n
    p(i)=1;q(i)=D(i,1);
end
k=1;
while 1
    if k&gt;=n
        disp(T);
        break;
    else
        min=inf;
        for i=2:n
            if q(i)&gt;0&amp;q(i)&lt;min
                min=q(i);
                h=i;
            end
        end
    end
    l=l+1;
    T(1,l)=h;T(2,l)=p(h);
    q(h)=-1;
    for j=2:n
        if D(h,j)&lt;q(j)
            q(j)=D(h,j);
            p(j)=h;
        end
    end
    k=k+1;
end
例外一个按邻接距阵输入接可以了</P><>Dandn文件给出了输入参数的名称及格式
即在调用prim前先输入邻接矩阵D和节点个数n
输入prim
得到两行的矩阵T,将上下两行数字对应的节点相连即可</P>

avav011

<>谢谢你馈赠的源程序！</P>[em17]