求下图的最小生成树。要求:按照克鲁斯卡尔算法的思想,依次写出进入最小生成树的边。

求下图的最小生成树。要求:按照克鲁斯卡尔算法的思想,依次写出进入最小生成树的边。


【正确答案】:MST中的边集:
(1)(a,b)
(2)(c,d)
(3)(a,f)
(4)(b,c)
(5)(f,e)