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

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

Luz2年前 (2022-11-25)Eng835
图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

发表评论

访客

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