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