对题26图所示的带权无向图G,试回答以下问题。 (1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。
(1)(2)< A,C >1,< D,F >2,< B,E>3,< C,F >4,< B,C >5
对题26图所示的带权无向图G,试回答以下问题。 (1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。
(1)(2)< A,C >1,< D,F >2,< B,E>3,< C,F >4,< B,C >5