">

">

用Kruskal算法求题35图中的一棵最小生成树,并画出此树。(须写出详细过程)

用Kruskal算法求题35图中的一棵最小生成树,并画出此树。(须写出详细过程)


【正确答案】:

按照Kruskal算法求其最小生成树。步骤如下:


【题目解析】:

利用Kruskal算法求最小生成树的步骤如下:


Top