-->
当前位置:首页 > Eng

单选题:图G如下图所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加到最小生成树中的边依次是 ____ 。

Luz3年前 (2022-11-25)Eng1183
图G如下图所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加到最小生成树中的边依次是( )。







A.(b, f), (b, d), (a, e), (c, e), (b, e)
B.(b, f), (b, d), (b, e), (c, e), (a, e)
C.(a, e), (b, e), (c, e), (b, d), (b, f)
D.(a, e), (c, e), (b, e), (b, f), (b, d)


answer:A