Midwest TV Cable Company está en el proceso de proporcionar servicio de cable

a cinco nuevas áreas habitacionales. La figura 6.4 representa los enlaces posibles
de TV entre las cinco áreas. Las millas de cable se muestran en cada arco.
Determine la red de cable más económica.

figura 6.4

3 millas
2 5
1 6
4
9
1
5
3

7 5 8 10

FORMATO DE SOLUCIÓN PARA ÁRBOL DE EXPANSIÓN MÍNIMA

Número de Iteración Nodos por conectar

Nodos conectados Conexión directa

MÉTODO DE SOLUCIÓN

1° 2 3 4 5 6
1
1 1 5 7 9 ---

Conexión: 1-2
Distancia: 1 milla

2° 3 4 5 6

1 5 7 9 ---

2 6 4 3 ---

Conexión: 2-5
Distancia: 3 millas

3° 3 4 6

1 5 7 ---

2 6 44 ---

5 --- 8 ---

Conexión: 2-4
Distancia: 4 millas

4° 3 6

1 5 ---

2 6 ---

5 --- ---

4 5 3
3
Conexión: 4-6
Distancia: 3 millas

5° 3
5
1 3

2 6

5 ---

4 5
5

6 10 Conexiones Alternas

Conexión: 1-3 o 4-3

Distancia: 5 millas

SOLUCIÓN

2 3 millas
5
1
4

1
5
3

DISTANCIA TOTAL: 16 MILLAS