问答题

用Kruskal算法求下图中的一棵最小生成树。要求写出详细过程,并画出该最小生成树。

【参考答案】

解:根据Kruskal算法,
①取权为1的边e1=(v1,v
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)