查看: 5477|回复: 8

lingo应用Dijkstra算法求解最短路问题中如何记录路径呢？

字体大小: 正常放大

3 主题	4 听众	5 积分

升级 0%

该用户从未签到

电梯直达

1^#

发表于 2009-8-11 00:29 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

请问大家：lingo应用Dijkstra算法求解最短路问题中如何记录路径呢？

哪位同志知道，告诉我啊，不胜感激！

zan

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

使用道具举报

starbinbin

55 主题	9 听众	957 积分

升级 89.25%

TA的每日心情

	开心 2013-11-20 13:38

签到天数: 20 天

[LV.4]偶尔看看III

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

群组: C题讨论群

2^#

发表于 2009-8-11 15:13 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

不知道，但是还是顶你一下

我也说一句

发表

使用道具举报

rain_rr10

3 主题	4 听众	5 积分

升级 0%

该用户从未签到

3^#

发表于 2009-8-11 22:36 |只看该作者 |招呼Ta 关注Ta

哪位大虾知道呢！！

我也说一句

发表

使用道具举报

rain_rr10

3 主题	4 听众	5 积分

升级 0%

该用户从未签到

4^#

发表于 2009-8-13 09:44 |只看该作者 |招呼Ta 关注Ta

自己顶一个

我也说一句

发表

使用道具举报

rain_rr10

3 主题	4 听众	5 积分

升级 0%

该用户从未签到

5^#

发表于 2009-8-15 17:05 |只看该作者 |招呼Ta 关注Ta

??????????????????????

我也说一句

发表

使用道具举报

6601750

19 主题	4 听众	783 积分

Belief

升级 45.75%

TA的每日心情

	开心 2011-11-18 21:21

签到天数: 2 天

[LV.1]初来乍到

6^#

发表于 2009-8-30 22:06 |只看该作者 |招呼Ta 关注Ta

我这有个有向图的
sets:
  nodes/1..6/;
  arcs(nodes, nodes)|&1 #lt# &2: c, x;  !c(i,j)  表示点i到点j的距离，x(i,j)=0 or  1  表示点i到点j被选中与不被选中;
endsets
data:
  c = 7 12 21 31 44
      7 12 21 31
         7 12 21
            7 12
               7;
enddata
n=@size(nodes);
min=@sum(arcs: c*x);
@for(nodes(i) | i #ne# 1 #and# i #ne# n:
@sum(arcs(i,j): x(i,j)) = @sum(arcs(j,i): x(j,i)) );
@sum(arcs(i,j)| i #eq# 1: x(i,j))=1;