数据结构
2020-07
已知无向图 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. (b,f), (e,f), (a,e), (b,e), (c,e)
D. (b,f), (e,f), (b,e), (a,e), (c,e)
答案
答案:A
2020 全国硕士研究生入学统一考试
已知无向图 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. (b,f), (e,f), (a,e), (b,e), (c,e)
D. (b,f), (e,f), (b,e), (a,e), (c,e)
答案:A