资源描述：
《LINGO最短路动态规划.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、用LINGO求A到E的最短路（动态规划模型）model:sets:cities/A,B1,B2,B3,C1,C2,C3,D1,D2,E/:F;roads(cities,cities)/A,B1A,B2A,B3B1,C1B1,C2B1,C3B2,C1B2,C2B2,C3B3,C1B3,C2B3,C3C1,D1C1,D2C2,D1C2,D2C3,D1C3,D2D1,ED2,E/:D,P;endsetsdata:D=20,60,30,70,40,60,30,20,10,40,20,50,10,40,60,3
2、0,30,30,30,40;enddatan=@size(cities);F(n)=0;@for(cities(i)
3、i#lt#n:F(i)=@min(roads(i,j):D(i,j)+F(j)););@for(roads(i,j):P(i,j)=@if(F(i)#eq#D(i,j)+F(j),1,0));end
