Maximización de costos

Combinatoria: Optimización de redes

Cómo minimizar el costo de instalación de una red de comunicaciones. Esto corresponde a encontrar un árbol recubridor …