MODEL:

!
! Clculo de la longitud de todos los caminos mnimos
! entre todos los pares de nodos de un grafo
!
! Cuando un arco no existe se le asigna longitud infinita
!
! 19/11/03
!
SETS:
vertice/1..6/;
arco(vertice,vertice):l,d;
ENDSETS
max=@sum(arco: d);
@for(arco(i,j): d(i,j) < l(i,j));
@for(arco(i,j):
d(i,j) = @min(vertice(k): d(i,k)+d(k,j));
);
DATA:
l= 0, 4, 6,1000,1000,1000,
3, 0, 2, 12,1000,1000,
5, 3, 0, 4, 9,1000,
1000, 10, 4, 0, 5, 1,
1000,1000, 8, 4, 0, 2,
1000,1000,1000, 1, 3, 0;
ENDDATA
END

;
;
;
;
;
;
;
;