返回主页
[数据结构 P1838] 已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成
已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是:( )
A、(b,f)(b,d)(a,e)(c,e)(b,e)
B、(b,f)(b,d)(b,e)(a,e)(e,c)
C、(a,e)(b,e)(c,e)(b,d)(b,f)
D、(a,e)(c,e)(b,e)(b,f)(b,d)
上面问题的答案是:
A 选项
B 选项
C 选项
D 选项
已有4条笔记
登录后提交答案
暂无评论,来抢沙发