A B C D E F G H
A 0 4 3 - - - - -
B 4 0 5 5 9 - -
C 3 5 0 5 - - - 5
D - 5 5 0 7 6 5 4
e-9703--
F - - - 6 3 0 2
g---5206
H - - 5 4 - - 6 0
2. Lista de adyacencia
BC <. /p>
A, chino, alemán, inglés
C| A B D H
inglés, francés, británico, francés, alta
Europa|Reino Unido
F| E D G
G| D F H
H| C D G
3.El algoritmo Prim encuentra su árbol de expansión mínimo.
Selecciona el origen como.
1.A-C
2.A-B
|
C
3.A-B
|
C-D
4.A-B
|
C-D-H
5.A-B p> p>
|
C-D-H
|
G
7.A-B
| p>
C-D-H
|
G
|
Francia-Inglés
Total distancia: 26
4.El algoritmo Kruskar encuentra su árbol de expansión mínimo.
1.Inglés-Francés
2.Inglés-Francés
A-C
3.Inglés-Francés
A-C
D-H
4.Inglés-Francés
D-H
B-A-C
5.B-A-C p> p>
G-D-H
Inglés-Francés
6.B-A-C-H-D-G
Inglés-Francés
7.B-A-C-H-D-G-F-E p>
Distancia total: 26
Espero que esto ayude