Escriba su matriz de adyacencia para el gráfico ponderado no dirigido: 1 a continuación, encuentre su árbol de expansión mínimo de acuerdo con el algoritmo de Prim;

1. Matriz de adyacencia

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>

|

C-D-H

|

G

7.A-B

|

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>

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

Distancia total: 26

Espero que esto ayude