PROBLEMA

Los vértices del gráfico mostrado son las esquinas de una urbanización nueva. Una
compañía de cable desea conectar todas las esquinas, los valores mostrados en las aristas
representan la distancia, en metros, de un vértice a otro. Si el costo del cableado por metro
es de S/.300, ¿cuál es el costo mínimo para el cableado de tal manera que todos los vértices
queden conectados?

SOLUCIÓN:

El acumulado es igual a 280 y el costo por metro es S/. 300, entonces el costo mínimo del
cableado para conectar todas las artistas será igual a S/. 84,000