数学建模社区-数学中国

标题: 动态规划求最短路，for循环是如何递推的？求大神指教 [打印本页]

作者: 、后知后觉り. 时间: 2013-7-23 14:58
标题: 动态规划求最短路，for循环是如何递推的？求大神指教
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不能在改变为止？

作者: wujianjack2 时间: 2013-7-23 16:33
很好的问题呢！我之前对这个问题做出过我的解答，楼主可以参考下。
链接：http://www.madio.net/thread-190699-1-1.html

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)