Embedded Files
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 Evansville ¿Cuál es la longitud mínima de la carretera requerida?
Red:
Aplicando PRIM.
Interpretación:
La longitud mínima requerida será de 414 millas.
Carreteras a construir:
Gary - Terre Hauten
Gary - South Bend
South Bend - Forte Wayne
Page updated
Google Sites
Report abuse