查看: 7086|回复: 8

lingo动态规划求最短路，for循环是如何递推的？求大神指教

字体大小: 正常放大

16 主题	10 听众	51 积分

升级 48.42%

TA的每日心情

	开心 2013-9-30 09:41

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 未老先衰

群组: 2013年数学建模国赛备

电梯直达

1^#

发表于 2013-7-23 13:40 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

model:
sets:
nodes/A,B,C,D,E,F,G/:FL;
roads(nodes,nodes)/A,B A,C B,D B,E B,F C,D C,E C,F D,G E,G F,G/:w;
endsets
data:
w=2 4 3 3 1 2 3 1 1 3 4;
enddata
N=@size(nodes);
FL(N)=0;
@for( nodes(i)|i#lt#N: FL(i)=@min(roads(i,j):w(i,j)+FL(j)));
end
！nodes是城市，roads是街道。图起点A，终点G。FL（i）是从i到终点的距离。书上说是从FL(N)往前倒推的，问题是我认为for循环的i应该是从小变大，然后只I的增大过程只有一次，那Lingo到底是怎么完成倒推的？还是for循环的i增大是一次又一次的，到了n又变回1，知道Fl不能在改变为止？纠结了，求原理;

zan

动态, 如何

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

点评

冬季的期盼谢谢版主大哥！！！！详情回复发表于 2013-7-24 17:44

我也说一句

发表

有什么好说的

使用道具举报

爱猫的孩子

0 主题	0 听众	4 积分

升级 80%

该用户从未签到

自我介绍: 西电

3^#

发表于 2013-7-23 23:14 |只看该作者 |招呼Ta 关注Ta

wujianjack2 发表于 2013-7-23 16:26
哇，楼主问题问得好！考虑得很细致！赞一个！
其实我以前也没有仔细想过这个问题，那我个人的看法是，既 ...

其实我在baidu上问的时候，重点是无法理解for的循环。。。用c语言写这样的程序，for的I应该是由大到小递减的。。。所以不清楚到底Lingo的for是循环的机理。这样不利于自己编写递推。所以想问清楚

我也说一句

发表

使用道具举报

wujianjack2

21 主题	97 听众	3110 积分

TA的每日心情

	奋斗 2014-3-2 00:26

签到天数: 243 天

[LV.8]以坛为家I

4^#

发表于 2013-7-24 00:14 |只看该作者 |招呼Ta 关注Ta

爱猫的孩子发表于 2013-7-23 23:14
其实我在baidu上问的时候，重点是无法理解for的循环。。。用c语言写这样的程序，for的I应该是由大到小递减 ...

哦，你是在考虑@FOR()的一般循环机理么？个人认为一般还是递增吧，就像MATLAB里for i=1:10,默认是+1的步长，当然，你用C语言写的话可以更灵活地控制吧！我在分析这个问题时是针对性分析的，没有考虑一般。多谢你的提醒！

我也说一句

发表

有什么好说的

使用道具举报

冬季的期盼

16 主题	10 听众	51 积分

升级 48.42%

TA的每日心情

	开心 2013-9-30 09:41

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 未老先衰

群组: 2013年数学建模国赛备

5^#

发表于 2013-7-24 17:43 |只看该作者 |招呼Ta 关注Ta

谢谢版主大哥。。。。。。

我也说一句

发表

使用道具举报

冬季的期盼

16 主题	10 听众	51 积分

升级 48.42%

TA的每日心情

	开心 2013-9-30 09:41

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 未老先衰

群组: 2013年数学建模国赛备

6^#

发表于 2013-7-24 17:44 |只看该作者 |招呼Ta 关注Ta

wujianjack2 发表于 2013-7-23 16:26
哇，楼主问题问得好！考虑得很细致！赞一个！
其实我以前也没有仔细想过这个问题，那我个人的看法是，既 ...

谢谢版主大哥！！！！

我也说一句

发表

使用道具举报

秋之飘枫

4 主题	8 听众	147 积分

升级 23.5%

TA的每日心情

	开心 2016-9-17 23:27

签到天数: 38 天

[LV.5]常住居民I

自我介绍: 乐观，积极乐于交友
拼搏

7^#

发表于 2013-9-2 23:03 |只看该作者 |招呼Ta 关注Ta

不错，赞一个！

我也说一句

发表

使用道具举报

madio

3万主题	1307 听众	5万积分

TA的每日心情

	奋斗 2021-5-1 20:26

签到天数: 2013 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

8^#

发表于 2013-9-3 08:29 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

你这个问题和@for的循环顺序并没有什么关系，因为在lingo凡是没有被赋值的量都会被认为是未知量。lingo会想办法获得未知量的解，你这里lingo虽然首先遇到了未知量FL(A),但是lingo并不能直接解出它的值，需要通过FL(G)的值获得FL(F)的值，这样逐步的倒推，所以这个过程并不是你的程序所限定的，而是Lingo的求解系统在这样做。