12. Se construye una tubería que enlaza seis ciudades. El costo (en cientos de millones de dólares) de la construcción de cada enlace potencial dep...

12. Se construye una tubería que enlaza seis ciudades. El costo (en cientos de millones de dólares) de la construcción de cada enlace potencial depende de la distancia, del terreno y se muestra en el siguiente grafo pesado. Encuentre un sistema de tuberías para conectar todas las ciudades y aún reducir al mínimo el costo total.