-->
当前位置:首页 > 题库 > 正文内容

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

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

![image.png](~/8593d4d9-1924-4f77-af2a-1f017072974d.png)





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)


答案:A

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。