Está en la página 1de 10

Cristhian Martinez Andres Andrade Juan Ortiz

Ruta 1 Ruta 2
135 KM 86 KM

Desde Hacia Distancia Real entre cada trayecto En ruta


A B 26 0
A C 13 1
B E 6 0
C D 18 1
E F 13 0
F G 25 0
D G 15 1
G H 43 0
G I 6 1
H K 22 0
I J 22 1
J K 12 1

Ruta mas corta 86

Ruta mas corta A->K 86

Nodo Flujo Condicion


A 1 = 1
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
F 0 = 0
G 0 = 0
H 0 = 0
I 0 = 0
J 0 = 0
K -1 = -1
A-> C-> D-> G-> I -> J-> K
Mosquera A Mosquera
La mesa B Soacha
Mesitas del cE Granada
Anapoima F Silvania
Silvania G Fusagasuga
Girardot H El boqueron
Melgar K Melgar
A
C
D
G
I
J
K

También podría gustarte