Se a añadido un vertice para cada departamento, cada uno con una letra diferente. como se puede ver se ha conectado cada uno de los vertices con aristas, como no conosco la distancia que hay entre los departamentos del pais lo que he hecho es tomar la medida de cada una de las lineas que en este caso son las aristas y colocar ese valor a la arista, esto con el objetivo de dar un valor aproximado a cada arista como si se tratara de una distancia real.
La manera de conocer el arbol recubridor minimo seria la siguiente
| E | M |
| Ø | B |
| {B,C} | C |
| {C,A} | A |
| | C |
| {C,F} | F |
| {F,H} | H |
| | F |
| {F,E} | E |
| {E,D} | D |
| {D,G} | G |
| {G,J} | J |
| {J,O} | O |
| {O,R} | R |
| {R,V} | V |
| | O |
| {O,S} | S |
| {S,X} | X |
| {X,W} | W |
| | O |
| {O,P} | P |
| {P,K} | K |
| {K,L} | L |
| {L,M} | M |
| {M,I} | I |
| | K |
| {K,Q} | Q |
| {Q,T} | T |
| {T,Y} | Y |
| {Y,U} | U |
| {U,N} | N |
| | Y |
| {Y,Z} | Z |
614
0 Comments