【发布时间】:2013-10-09 06:22:47
【问题描述】:
以下是最大二分匹配问题:http://www.spoj.com/problems/QUEST4/ 通过论坛,我了解到该问题可以转换为最小顶点覆盖问题,而该问题又可以通过最大二分匹配来解决。 但是,我不明白问题是如何转换为最小顶点覆盖的。 请帮助我理解这一点。
【问题讨论】:
-
这个问题似乎跑题了,因为它与编程无关。
-
这不是关于编程的吗?它通常是关于算法的。所以,我认为这与编程有关。无论如何,这个问题很久以前就被问过了,不再需要了。
-
规则是——如果你的问题中有代码并且问题是关于代码的,它属于这里——否则不属于——meta.stackexchange.com/questions/165519/…
-
好的。感谢您的评论。以后发帖时我会注意的。