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

[复制链接]

字体大小: 正常放大

、后知后觉り.

30 主题	8 听众	105 积分

TA的每日心情

	衰 2013-10-18 15:36

签到天数: 17 天

[LV.4]偶尔看看III

自我介绍: 认真

电梯直达

1^#

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

|招呼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