迪杰特斯拉算法怎么用lingo实现，在线等等等！！

Question

网上只有MATLAB实现的，我lingo刚上手又不会怎么由算法的C语言转成lingo编程，望大神路过帮忙谢谢谢谢

Answer 1

假设10个城市，他们之间的距离结构如DATA部分所示，目的是找到城市1到城市10的最短路径。试试找到的这个代码。
MODEL:
SETS:

CITIES /1..10/: F;
ROADS( CITIES, CITIES)/
1,2 1,3 1,4
2,5 2,6 2,7
3,5 3,6 3,7
4,5 4,6
5,8 5,9
6,8 6,9
7,8 7,9
8,10
9,10/: D;
ENDSETS

DATA:
D =
1 5 2
13 12 11
6 10 4
12 14
3 9
6 5
8 10
5
2;
ENDDATA

F( @SIZE( CITIES)) = 0;
@FOR( CITIES( i)| i #LT# @SIZE( CITIES):
F( i) = @MIN( ROADS( i, j): D( i, j) + F( j))
);
END