1-4无向网如下图所示，回答下列为题： (1)按照Prim算法求其最小生成树，填表完成求解过程； Prim算法求解过程(1) ∑w=26 No. U V-U 本轮需考察的边及其权值 最近邻/A 1 {A} {BCDEFGH} AC:3,AB:4 C 2 3 4 5 6 7 8 (2)按Kruskal算法求其最小生成树，按顺序给出边。 1 2 3 4 5 6 7 FG:2 注：2和3，4和5，6和7位置均可互换。

(1) Prim算法求解过程：

| No. | U | V-U | 本轮需考察的边及其权值 | 最近邻/A | ∑w |
| --- | ------- | ----------- | ----------------------- | --------- | ----- |
| 1 | {A} | {BCDEFGH} | AC:3, AB:4 | C | 3 |
| 2 | {AC} | {BDEFGH} | BD:1, BC:2, BE:6 | D | 4 |
| 3 | {ACD} | {BEFGH} | BC:2, BE:6, BF:5 | C | 6 |
| 4 | {ACDB} | {EFGH} | EF:4, BE:6, BF:5 | F | 11 |
| 5 | {ACDBF} | {EGH} | EF:4, EG:7 | E | 15 |
| 6 | {ACDBFE}| {GH} | GH:8 | G | 23 |
| 7 | {ACDBFEGH} | {} | | | 26 |

因此，Prim算法得到的最小生成树为：{A, C, D, B, F, E, G, H}，边的权值之和为26。

(2) Kruskal算法求解过程：

按照边权值从小到大的顺序考虑每条边，如果加入该边后不构成环，则将该边加入最小生成树的集合中，否则不加入。

边权值从小到大的排序结果为：

BD:1   AC:3   EF:4   AB:4   BF:5   BC:6   EG:7   GH:8

| 步骤 | 加入的边 |
| --- | -------- |
| 1 | BD:1 |
| 2 | AC:3 |
| 3 | EF:4 |
| 4 | AB:4 |
| 5 | BF:5 |
| 6 | BC:6 |
| 7 | EG:7 |
| 8 | GH:8 |

因此，Kruskal算法得到的最小生成树的边依次为：BD, AC, EF, AB, BF, BC, EG, GH。