如何使用Hopcroft-Karp算法找到所有不同代表​​的系统?

时间:2016-04-01 11:09:38

标签: algorithm graph-theory graph-algorithm

我想在二分图中找到所有systems of distinct representatives。我找到了Hopcroft-Karp算法,它找到了我想要实现的最大匹配。但我不知道如何修改它以找到所有横向。

或许,有人知道解决这个问题的任何其他解决方案,它不需要非常快速的算法。

有人可以给我一些提示吗?提前谢谢

0 个答案:

没有答案