作业帮 > 英语 > 作业

function route=sroute(G,opt)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:英语作业 时间:2024/06/03 02:35:29
function route=sroute(G,opt)
while 1
if G(1,1)==0
A=G;
n=size(A,1);A1=A;
k=find(A==inf);A1(k)=0;
M=sum(sum(A1));
break
else
e=G
n=max([e(:,1);e(:,2)]);
m=size(e,1);
M=sum(e(:,3));
A=M*ones(n,n);
for k=1:m
A(e(k,1),e(k,2))=e(k,3);
if opt==0
A(e(k,2),e(k,1))==e(k,3);
end
end
A=A-M*eye(n)
end
break
end
pb(1:length(A))=0;pb(1)=1;
index1=1;
index2=ones(1,length(A));
d(1:length(A))=M;d(1)=0;
temp=1;
while sum(pb)=2
index=index(1);
end
index2(temp)=index;
end
route=[1:n;d;index2];
e=[1 2 2;1 3 8;1 4 1;2 3 6;2 5 1;3 4 7;3 5 5;3 6 1;3 7 2;4 7 9;5 6 3;5 8 9;6 4 7;6 8 6;7 8 5 ];
>> sroute(e,0)
错在哪里
你是翁加林吗