Está en la página 1de 8

RUTA MÁS CORTA

Determinar la ruta más corta entre origen y nodo 5


RUTA MÁS CORTA

Desde Hasta Solución Distancia Nodo Valor Tipo Flujo Neto


0 7 0 8 O 1 Origen
0 4 0 7 1 0 Intermedio
0 1 0 4 2 0 Intermedio
7 6 0 1 3 0 Intermedio
7 4 0 2 4 0 Intermedio
6 5 0 3 6 0 Intermedio
6 4 0 3 5 -1 Destino
4 7 0 2
4 6 0 3
4 5 0 3
3 4 0 1
3 1 0 1
3 2 0 1
1 3 0 1
1 2 0 6
2 3 0 1
2 1 0 6
2 5 0 2

Distancia Total
RUTA MÁS CORTA

Desde Hasta Solución Distancia Nodo Valor Tipo


0 1 1 Origen
0 2 0 Intermedio
0 3 0 Intermedio
0 4 0 Intermedio
0 5 0 Intermedio
0 6 0 Intermedio
0 O 0 Intermedio
0 7 0 Intermedio
0 8 0 Intermedio
0 9 0 Intermedio
0 10 0 Intermedio
0 11 0 Intermedio
0 12 -1 Destino
0
0
0
0
0

Distancia Total
Flujo Neto

También podría gustarte