Unidad 2. Participación 1

1. Las distancias en millas entre ciudades de Indiana: Gary, Fort Wayne, Evansville, Terre Haute y South Bend, se muestran en la siguiente tabla. Es necesario construir un sistema estatal de carreteras que una todas estas ciudades. Suponga que por razones políticas no es necesario construir una carretera a Gary y Fort ¿Cuál es la longitud mínima de la carretera requerida?

Planteando la red:

Resolviendo por Prim, obtenemos la siguiente red:

Las lineas marcadas por naranja son las carreteas que se deben construir , y el costo será de 414