标签: algorithm graph-theory graph-algorithm
我想在二分图中找到所有systems of distinct representatives。我找到了Hopcroft-Karp算法,它找到了我想要实现的最大匹配。但我不知道如何修改它以找到所有横向。
或许,有人知道解决这个问题的任何其他解决方案,它不需要非常快速的算法。
有人可以给我一些提示吗?提前谢谢