6.2时间前向处理方法

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

1、查找规模为N的表L中,每个独立集(MIS)的大小至少为()。

A、n+1
B、2n
C、n/2
D、n/3

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

2、时间前向的处理方法是按照()来访问边。

A、欧拉回路
B、表排序
C、拓扑序
D、结点序

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

3、求最大独立集的基本思想是使用贪心法。()

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

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