Act.

2 Unidad 4 Algoritmo del árbol de Expansión Mínima

Puntaje de la actividad 15 puntos

El Arco Norte es el libramiento más grande que hay en México, con 224 kilómetros, cuenta con 14
entronques y operación tipo cerrado (esto es, solo se cobra una sola vez, al salir, con esto se reducen tiempos
de espera en casetas). Inicia en Atlacomulco estado de México y concluye en san Martin Texmelucan,
Puebla. conecta desde el Estado de México, pasando por Tlaxcala, por Hidalgo y, por el Estado de Puebla;
rodea toda la zona centro y metropolitana del Valle de México, permite evitar el paso de carga y hacer más
ágil y rápida la comunicación entre esta región del país con el occidente.
La carretera comienza en Atlacomulco (poniente) y el entronque con Carretera Federal 126, que es una ruta
a Guadalajara, pasando por el entronque con la autopista de cuota México-Querétaro y luego por la zona
fronteriza del Estado de México e Hidalgo, pasando después por Tula de Allende y Pachuca, para continuar
por el estado de Tlaxcala y terminar en la localidad de San Martín Texmelucan de
Labastida, Puebla (oriente). La velocidad promedio en la autopista es de 90 Km/hr, y se reduce hasta 60
km/hr en la zona metropolitana de la Ciudad de México y el estado de México.

La siguiente figura muestra la red de carreteras que conectan a la Ciudad de México con las principales
poblaciones de los estados de Hidalgo, Puebla y el estado de México, las longitudes en kilómetros se
muestran en cada rama/arco de la red.
Act. 2 Unidad 4 Algoritmo del árbol de Expansión Mínima
Puntaje de la actividad 15 puntos

Considerando toda la información, aplique el algoritmo del Árbol de Expansión Mínima y:

a) Desarrolle el algoritmo del árbol de expansión mínima (muestre las iteraciones realizadas)
b) Obtenga la longitud total mínima y el tiempo promedio mínimo en los enlaces de la red final
c) Interprete los resultados obtenidos.