-->
当前位置:首页 > 题库

考虑最大割问题的一种状态反转算法。我们称两种分割 $$(A, B)$$ 和 $$(A', B')$$ 是 $$k$$ 反转规则下

Luz5年前 (2021-05-10)题库881
考虑最大割问题的一种状态反转算法。我们称两种分割 $$(A, B)$$ 和 $$(A', B')$$ 是 $$k$$ 反转规则下的相邻解,如果 $$(A', B')$$ 是通过把 $$(A, B)$$ 中最多 $$k$$ 个结点从分割的一边移动到另一边而得到的。如果 $$(A, B)$$ 是 $$p$$ 反转规则下的局部最优解,则对任意 $$k < p$$,它也是 $$k$$ 反转规则下的局部最优解。 ~@[](2)

答案:TRUE