查看: 4366|回复: 1

[问题求助] 哈密顿圈

[复制链接]

字体大小: 正常放大

月亮树

7 主题	9 听众	553 积分

升级 84.33%

TA的每日心情

	奋斗 2015-3-3 16:53

签到天数: 145 天

[LV.7]常住居民III

群组: 数学建摸协会

群组: 西安交大数学建模

群组: MCM优秀论文解析专题

群组: 学术交流A

群组: 学术交流B

电梯直达

1^#

发表于 2012-9-1 15:29 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

10体力

本帖最后由月亮树于 2012-9-1 15:31 编辑

关于哈密顿圈的flag的用法；

function [circle,long]=modifycircle(c1,L);
global a
flag=1;
while flag>0
flag=0;
for m=1

-3
for n=m+2

-1
      if a(c1(m),c1(n))+a(c1(m+1),c1(n+1))<...
         a(c1(m),c1(m+1))+a(c1(n),c1(n+1))
         flag=1;
         c1(m+1:n)=c1(n:-1:m+1);
      end
   end
  end
end
long=a(c1(1),c1(L));
for i=1

-1
long=long+a(c1(i),c1(i+1));
end
circle=c1;

特别是while flag>0
flag=0;
这段的用法还有
for m=1

-3
for n=m+2

-1
      if a(c1(m),c1(n))+a(c1(m+1),c1(n+1))<...
         a(c1(m),c1(m+1))+a(c1(n),c1(n+1))
         flag=1;
为什么要这样子？
请各位图友帮忙看看，最好注释一下！谢谢各位，M文件在下面，为下载需要-2体力，在悬赏上补上！增加为10体力！