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

:victory::)

iougr 发表于 2010-7-30 10:43

急需中，非常感谢

wajm_011 发表于 2010-8-9 10:27

。。。。。。。。。。
页: [1]
查看完整版本: lingo应用Dijkstra算法求解最短路问题中如何记录路径呢？