HALLAR LA RUTA MAS CORTA

DESDE
A
A
B
C
C
E
D
D
D
G
F

DISTANCIA TOTAL

Sumar Producto(Distancia;Ruta)
 Sumar si(Desde;Nodo A;En Ruta)-Sumarsi(Hacia;Nodo A;En Ruta)

HACIA DISTANCIA EN RUTA NODO FLUJO CONDICION

B 4 0 A 1 = 1
C 3 1 B 0 = 0
E 8 0 C 0 = 0
D 12 0 D 0 = 0
F 4 1 E 0 = 0
G 17 0 F 0 = 0
G 20 0 G 0 = 0
F 2 0 H -1 = -1
H 15 0
H 9 0
H 22 1

DISTANCIA TOTAL 29

umar Producto(Distancia;Ruta)
Hacia;Nodo A;En Ruta)
HALLAR LA RUTA MAS CORTA

DESDE
A
A
B
C
C
D
D
D
E
F
G

DISTANCIA TOTAL
 HACIA DISTANCIA EN RUTA NODO FLUJO CONDICION
B 4 0 A = 1
C 3 1 B 0 = 0
E 8 0 C 0 = 0
D 12 0 D 0 = 0
F 4 1 F 0 = 0
F 2 0 G 0 = 0
G 20 0 H -1 = -1
H 15 0
G 17 0
H 22 1
H 9 0

DISTANCIA TOTAL 29
HALLAR LA RUTA MAS CORTA
 Sumar si(Desde;Nodo A;En Ruta)-Sumarsi(Hacia;Nodo A;En

DESDE HACIA DISTANCIA EN RUTA NODO FLUJO

O A 2 1 O 1 =
O C 4 0 A 0 =
O B 5 0 B 0 =
A B 2 1 C 0 =
A D 7 0 D 0 =
C B 1 0 E 0 =
C E 4 0 T -1 =
B E 3 1
B D 4 0
E D 1 1
E T 7 0
D T 5 1

DISTANCIA TOTAL 13

Sumar Producto(Distancia;Ruta)
Ruta)-Sumarsi(Hacia;Nodo A;En Ruta)

CONDICION
1
0
0
0
0
0
-1
HALLAR LA RUTA MAS CORTA
 HACIA DISTANCIA EN RUTA NODO FLUJO
O A 4 0 A 1
O C 6 0 B 0
O B 3 0 C 0
A D 3 1 D 0
A C 5 0 F 0
B C 4 0 G 0
B E 6 0 H 0
C D 2 0 I 0
C F 2 0 T -1
C E 5 0
D G 4 1
D F 2 0
E F 1 0
E H 2 0
E I 5 0
F G 2 0
F H 5 0
G T 7 1
H T 8 0
I T 4 0

DISTANCIA TOTAL 14
 CONDICION
= 1
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= -1