3.3最小生成树

当前位置：首页 ＞课程 ＞大数据算法

1、时间亚线性算法的思想是:利用特定子图联通分量的数量估计最小生成树的()。

A、近似值
B、精确值
C、权重
D、界限

参考答案：请扫码使用小程序查看答案

2、求最小生成树是一个贪心法,可以用()算法来解决。

A、Prime
B、并行
C、MG
D、内存

参考答案：请扫码使用小程序查看答案

3、对联通分量个数的估计可以利用随机化方法。

参考答案：请扫码使用小程序查看答案

大数据算法（哈尔滨工业大学)