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

Consider a state-flipping algorithm for the Maximum-Cut problem.

Luz5年前 (2021-05-10)题库936
Consider a state-flipping algorithm for the Maximum-Cut problem. We say that partitions $$(A, B)$$ and $$(A', B')$$ are neighbors under the $$k$$-flip rule if $$(A', B')$$ can be obtained from $$(A, B)$$ by moving at most $$k$$ nodes from one side of the partition to the other. If $$(A, B)$$ is a local optimum under the $$p$$-flip rule, it is also a local optimum under the $$k$$-flip rule for every $$k < p$$. ~@[](2)

答案:TRUE