Documentos de Académico
Documentos de Profesional
Documentos de Cultura
conjunto de vértices y A sus arcos, los que tienen asociado un valor dij, y dados s; t V,
nodos especiales llamados origen y destino, el objetivo es encontrar la ruta más corta –la
trayectoria con la mínima suma total de los pesos de los arcos– desde el origen hasta el
destino
Por ejemplo: En la siguiente red se quiere encontrar la ruta más corta que une los nodos O y T.
A 7
2
2 T
5
5 4
O B D
1 1 7
4 3
C E
4
( )
{
∑ ∑ * +
min Z = 2XOA + 5XOB + 4XOC + 2XAB + 7XAD + 1XBC + 3XBE + 4XBD + 4XCE + 5XDT + 1XED + 7XET
Utilizando las funciones de LINGO: