数学建模社区-数学中国»论坛 › 【数模论坛】资源分类 › 数模问题互助 › lingo或matlab程序

查看: 1324|回复: 1

lingo或matlab程序

[复制链接]

字体大小: 正常放大

xiangpeng395

7 主题	9 听众	67 积分

升级 65.26%

TA的每日心情

	奋斗 2014-12-1 11:01

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 男

群组: A题讨论群

电梯直达

1^#

发表于 2014-8-28 20:08 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

各位大神，有谁会用lingo或matlab编写求最小生成树的算法（邮递员问题），数据太大有6400个，求指教，谢谢！

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

xiangpeng395

7 主题	9 听众	67 积分

升级 65.26%

TA的每日心情

	奋斗 2014-12-1 11:01

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 男

群组: A题讨论群

2^#

发表于 2014-8-28 20:41 |只看该作者 |招呼Ta 关注Ta

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,该怎么改，求指教