请写出它的邻接矩阵对于无向赋权图:下面的1,根据prim算法求它的最小生成树;

1.邻接矩阵

A B C D E F G H

一个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.邻接表

公元前

阿、中、德、英

C| A B D H

英、法、英、法、高

欧洲|英国

F| E D G

G| D F H

H| C D G

3.prim算法求其最小生成树。

选择原点作为。

1.A-C

2.A-B

|

C

3.A-B

|

C-D

4.A-B

|

C-D-H

5.A-B

|

C-D-H

|

G

7.A-B

|

C-D-H

|

G

|

法英

总距离:26

4.Kruskar算法求其最小生成树。

1.英-法

2.英-法

A-C

3.英-法

A-C

D-H

4.英-法

D-H

B-A-C

5.B-A-C

G-D-H

英-法

6.B-A-C-H-D-G

英-法

7.B-A-C-H-D-G-F-E

总距离:26

希望这有所帮助