EJERCICIO DE RUTA MAS CORTA DE "A

B 6
5
G H
A 4 3 5
2
C
3
F
1 7
10 4
D E

DESDE HACIA DURANTE EN RUTA DISTANCIA MINIM

A B 5 0
19
A C 4 1
B G 6 0
C G 3 1
C D 1 0 NODO
D E 10 0 A
E F 7 0 B
F H 5 0 C
F J 3 0 D
F I 4 1 E
G F 2 1 F
H J 1 0 G
I M 3 1 H
I N 10 0 I
J K 6 0 J
J L 7 0 K
N M 1 0 L
K O 2 0 M
L O 4 0 N
M O 3 1 O
 Respuesta

La ruta mas corta seria en Seis (6) pasos asi:

1. "A" a "C"
TOTAL EN MINUTOS
2. "C" a "G"
3. "G" a "F"
4. "F" a "I"
5. "I" a "M" 19 Minutos
6. "M" a "O"
TA MAS CORTA DE "A" HASTA "O"

H K
1
6
2
3
J 7
L 4

O
3 3
I M
1
1
0

DISTANCIA MINIMA
N
19

FLUJO CONDICION
1 = 1
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 = -1