paper在:Finding odd cycle transversals
但是看这篇paper
的时候,我只知道算法的思路是递归,然后wiki
:odd cycle transversal 对odd cycle transversal
的描述是移除k个点成二分图,但是paper
里面有的地方是at most k
,所以感觉看着有点混乱,而且对于后面定理把x和y分成两部分进行论述也不是很理解。
paper在:Finding odd cycle transversals
但是看这篇paper
的时候,我只知道算法的思路是递归,然后wiki
:odd cycle transversal 对odd cycle transversal
的描述是移除k个点成二分图,但是paper
里面有的地方是at most k
,所以感觉看着有点混乱,而且对于后面定理把x和y分成两部分进行论述也不是很理解。
2 回答5.1k 阅读✓ 已解决
1 回答800 阅读✓ 已解决
1 回答813 阅读✓ 已解决
2 回答674 阅读
1 回答574 阅读
746 阅读