数学建模社区-数学中国
标题:
lingo或matlab程序
[打印本页]
作者:
xiangpeng395
时间:
2014-8-28 20:08
标题:
lingo或matlab程序
各位大神，有谁会用lingo或matlab编写求最小生成树的算法（邮递员问题），数据太大有6400个，求指教，谢谢！
作者:
xiangpeng395
时间:
2014-8-28 20:41
a=zeros(7); a(1,2)=50; a(1,3)=60; a(2,4)=65; a(2,5)=40; a(3,4)=52;a(3,7)=45; a(4,5)=50; a(4,6)=30; a(4,7)=42; a(5,6)=70; a=a+a';a(find(a==0))=inf; result=[]; p=1;tb=2:length(a); while length(result)~=length(a)-1 temp=a(p,tb);temp=temp(
; d=min(temp); [jb,kb]=find(a(p,tb)==d); j=p(jb(1));k=tb(kb(1)); result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[]; end result 我要用6400个数据替换上面的a,该怎么改，求指教
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
; d=min(temp); [jb,kb]=find(a(p,tb)==d); j=p(jb(1));k=tb(kb(1)); result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[]; end result 我要用6400个数据替换上面的a,该怎么改，求指教