Finding odd cycle transversals大致算法思路是怎样?
paper在:Finding odd cycle transversals
但是看这篇paper
的时候,我只知道算法的思路是递归,然后wiki
:odd cycle transversal 对odd cycle transversal
的描述是移除k个点成二分图,但是paper
里面有的地方是at most k
,所以感觉看着有点混乱,而且对于后面定理把x和y分成两部分进行论述也不是很理解。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论