-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-10)题库4272
已知无向图 $$G$$ 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 $$G$$ 的最小生成树,加入到最小生成树中的边依次是:@[A](2)

![GRE20-7.JPG](~/7818ff4f-c9ba-4494-a537-2a086343fdca.JPG)


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




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


答案:A