Árbol Mínimo de Expansión

1. El puente
2. Tarija - Cercado
3. Bermejo
4. Villa Montes.
5. Yacuiba
La fabrica de Cemento El Puente necesita buscar la ruta más optima para la entrega de
bolsas de cemento que tienen como punto de origen a la fabrica de Cemento El Puente
en El Puente. Las distancias están dadas en km.
Ruta más corta
La figura presente muestra las rutas permisibles y sus respectivas distancias
representadas en km. entre la fábrica de Cemento El Puente y las ciudades como ser:
1. El Puente, 2. Cercado - Tarija, 3. Bermejo, 4. Villa Montes, 5. Yacuiba. A las que debe
entregar una cantidad respectiva de carga de bolsas de cemento, pero algunas rutas
no pueden ser transitables ya que presentan derrumbes o sólo existe un solo sentido
de transitabilidad. Es necesario buscar la alternativa más corta para realizar la entrega
correspondiente a todas las ciudades anteriormente mencionadas.
Algoritmo de Floyd
La figura presente muestra las rutas permisibles y sus respectivas distancias
representadas en km. entre la fábrica de Cemento El Puente y las ciudades como ser:
1. El Puente, 2. Cercado - Tarija, 3. Bermejo, 4. Villa Montes, 5. Yacuiba. A las que debe
entregar una cantidad respectiva de carga de bolsas de cemento, en este caso todas
las rutas están disponibles para la transitabilidad de ida y vuelta por una misma
carretera. Es necesario buscar la alternativa más corta para realizar la entrega
correspondiente a todas las ciudades anteriormente mencionadas.