已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成__N诺计算机考研

登录注册上岸

[数据结构 P1838] 已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成

学习人数: 1.2k

正确率: 91%

题目描述

未通过

已知无向图 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 选项

加入错题本

个人笔记

已有5条笔记

登录后提交答案

暂无评论，来抢沙发