数学建模社区-数学中国

标题: 求大神解决！ [打印本页]

作者: 夕颜zz 时间: 2013-7-29 15:16
标题: 求大神解决！
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-29 15:23
我需要说明一下的是，楼主的问题论坛上已经有人问过了呢！
我曾在帖子：http://www.madio.net/thread-190699-1-1.html尝试作出过解答，楼主可以参考下，有问题可以指出，谢谢！

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