Participación 1: Problema de árbol de expansión mínima.

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 Evansville ¿Cuál es la longitud mínima de la carretera requerida?

	Gary	Fort Wayne	Evansville	Terre Haute	South Bend
Gary	--	132	217	164	58
Fort Wayne	132	--	290	201	79
Evansville	217	290	--	113	303
Terre Haute	164	201	113	--	196
South Bend	58	79	303	196	--

 Aplicando el Algoritmo de PRIM obtenemos:

con un minimo de 414