首页 习题正文

7.已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算

7.已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加到最小生成树中的边依次是 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

正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/6cab36979e1d4f00.html