单项选择题
A.自举 B.缩图法 C.时间前向处理 D.连通分量
求最大独立集的基本思想是使用贪心法。
判断题求最大独立集的基本思想是使用贪心法。
时间前向的处理方法是按照()来访问边。A.欧拉回路B.表排序C.拓扑序D.结点序
单项选择题时间前向的处理方法是按照()来访问边。
A.欧拉回路 B.表排序 C.拓扑序 D.结点序
查找规模为N的表L中,每个独立集(MIS)的大小至少为()。A.n+1B.2nC.n/2D.n/3
单项选择题查找规模为N的表L中,每个独立集(MIS)的大小至少为()。
A.n+1 B.2n C.n/2 D.n/3