利用 Kruskal算法,求题29图所示的连通带权图的最小生成树,请给出详细过程,并画出最小生成树。

利用 Kruskal算法,求题29图所示的连通带权图的最小生成树,请给出详细过程,并画出最小生成树。


【正确答案】: