0- Guatemala

1- Chimaltenango
2- Sacatepéquez
3- Escuintla
4- Santa Rosa
5- Jutiapa
6- Chiquimula
7- Jalapa
8- El Progreso
9- Zacapa
10- Izabal
11- Peten
12- Alta Verapaz
13- Baja Verapaz
14- Quiché
15- Huehuetenango
16- San Marcos
17- Quetzaltenango
18- Totonicapán
19- Sololá
20- Retalhuleu
21- Suchitepéquez
327

89

111

116
142
86
69
71
27 207 25
157 121
95 93 86
109 94
55 78 100

55 56 91
54 118
82
69
85
Árbol Recubridor Minimal:

Primero se escogió el vértice (0) el cual representa al departamento de

Guatemala. Luego de los seis vértices adyacentes, la arista de menor peso es el
(0-2) así que se escoge ese camino, luego se escoge entre los posibles caminos
adyacentes a los marcados anteriormente y se escoge el de menor peso,
cuidando siempre que no se formen ciclos y la ruta seguiría de la siguiente forma:
De 2-1, 2-3, 2-3, 0-4, 4- 5, 5-7, 1-19, 19-14, 19-18, 18-17, 17-16, 17-20, 20-21, 7-8,
8-13, 13-12, 8-9, 9-6, 9-
10, 12-11.
Luego de eliminar las aristas que no se utilizaron, queda como resultado el árbol
recubridor minimal que se muestra en la figura de arriba.