[问题求助] prim最小树调试哪里出错了求高手指点

[复制链接]

字体大小: 正常放大

李芳

13 主题	10 听众	129 积分

升级 14.5%

TA的每日心情

	难过 2014-10-18 15:50

签到天数: 44 天

[LV.5]常住居民I

自我介绍: 爱好钻研

群组: 数学建模认证项目实训

电梯直达

1^#

发表于 2015-3-28 14:32 |只看该作者 |正序浏览

|招呼Ta 关注Ta

function[T c]=Primf(Z)
% 表示邻接矩阵
%c表示生成树的权和
% T表示生成树的边集合
l=length(Z);
a(a==0)=inf;
k=1:l;
listV(k)=0;
listV(l)=l;
e=1;
while(e<1)
min=inf;
for i=1:l
      if listV(i)==1
         for j=1:l
            if listV(j)==0 & min>Z(i,j)
                  min=a(i,j);
                  b=a(i,j);
                  s=i;
                  d=j;
            end
         end
      end
end
listV(d)=l;
distance(e)=b;
source(e)=s;
destinantion(e)=d;
e=e+1;
end

T=[source;destination];
for g=1:e-1
c(g)=Z(T(1,g),T(2,g));
end
c;

zan