如图1所示，用prim算法和Kruskal算法构造最小生成树。

2025-04-13 15:56:28

推荐回答（1个）

回答（1）：

prim算法：假设初始节点为A，则扩展的点的顺序为：
加入边AC，扩展C节点
加入边AB，扩展B节点
加入边CD，扩展D节点
加入边BF，扩展F节点
加入边DE，扩展E节点

所以最小生成树含有的边为：AC、AB、CD、BF、DE

kruskal算法：
加入边AC
加入边DE
加入边AB
加入边BF
加入边CD

最小生成树与上面一样