0 calificaciones0% encontró este documento útil (0 votos)
4 vistas10 páginas
El documento presenta dos rutas entre ciudades con sus distancias. La Ruta 2 es más corta con 86 km entre A y K, pasando por C, D, G, I, J, K. El flujo óptimo entre A y K es por esa ruta.
El documento presenta dos rutas entre ciudades con sus distancias. La Ruta 2 es más corta con 86 km entre A y K, pasando por C, D, G, I, J, K. El flujo óptimo entre A y K es por esa ruta.
El documento presenta dos rutas entre ciudades con sus distancias. La Ruta 2 es más corta con 86 km entre A y K, pasando por C, D, G, I, J, K. El flujo óptimo entre A y K es por esa ruta.
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