判断题

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

【参考答案】

正确

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
时间前向的处理方法是按照（）来访问边。

A.欧拉回路
B.表排序
C.拓扑序
D.结点序
单项选择题
查找规模为N的表L中，每个独立集（MIS）的大小至少为（）。

A.n+1
B.2n
C.n/2
D.n/3
相关试题