数学建模社区-数学中国

标题: lingo应用Dijkstra算法求解最短路问题中如何记录路径呢？ [打印本页]

作者: rain_rr10 时间: 2009-8-11 00:29
标题: lingo应用Dijkstra算法求解最短路问题中如何记录路径呢？
请问大家：lingo应用Dijkstra算法求解最短路问题中如何记录路径呢？

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

作者: starbinbin 时间: 2009-8-11 15:13
不知道，但是还是顶你一下

作者: rain_rr10 时间: 2009-8-11 22:36
哪位大虾知道呢！！

作者: rain_rr10 时间: 2009-8-13 09:44
自己顶一个

作者: rain_rr10 时间: 2009-8-15 17:05
??????????????????????

作者: 6601750 时间: 2009-8-30 22:06
我这有个有向图的
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;

作者: liuren29 时间: 2009-9-9 12:06

作者: iougr 时间: 2010-7-30 10:43
急需中，非常感谢

作者: wajm_011 时间: 2010-8-9 10:27
。。。。。。。。。。

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