1

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin? (A-K)
La Ruta más corta es: A-B-D-E-G-I-K-L
¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
56
Desde Hacia Distancia En ruta Nodos Flujo
A B 7 1 A 1 =
B C 17 0 B 0 =
B D 13 1 C 0 =
B E 24 0 D 0 =
C D 7 0 E 0 =
C F 13 0 F 0 =
D G 17 0 G 0 =
D E 6 1 H 0 =
E G 9 1 I 0 =
F H 5 0 J 0 =
F I 13 0 K 0 =
F G 17 0 L -1 =
G I 7 1
G J 13 0
H K 17 0
I K 7 1
J K 19 0
K L 7 1

Distancia Máxima 56
Condición
1
0
0
0
0
0
0
0
0
0
0
-1