Taller sobre algoritmos voraces
Profesor Carlos Armando López Solano, Msc.
La laguna de Tota es un gran repositorio de agua del cual se quiere aprovechar para apoyar a los
acueductos de las poblaciones: Tota, Cuitiva, Aquitania, Iza, Pesca, Firavitoba, Sogamoso, Monguí,
Tibasosa, Nobsa, Chámeza, Paipa y Duitama. Realice mediante un algoritmo voraz el tendido de tubería
optimizado para transportar el agua desde la laguna de Tota hasta las cabeceras de las poblaciones antes
mencionadas.
Asuma que la recolección de agua se realiza en la laguna de Tota en las coordenadas 5.5378, -72.9307. a
una altura de 3015 msnm
La priorización de las poblaciones dependerá de los siguientes criterios:
Distancia recorrida en línea recta teniendo en cuenta la altura de la población sobre el nivel del mar.
En caso de que la población se encuentre por encima de la cota de la laguna, se deberá incrementar el
costo de transporte de agua en un 5% por metro de diferencia.
Entregables:
Software que presente el grafo correspondiente a la ubicación de la poblaciones y la laguna.
Adicionalmente, el software deberá tener la capacidad de parametrizar los valores de entrada.
El software debe incluir la posibilidad de añadir nuevas poblaciones.
El objetivo de la ejecución del software desarrollado es la de presentar en pantalla el árbol de distribución
optimo de la tubería.
