Ildar Asked:2020-04-13 20:59:26 +0800 CST2020-04-13 20:59:26 +0800 CST 2020-04-13 20:59:26 +0800 CST 二部图中的最大匹配 772 除了 Kuhn 和 Hopcroft-Karp 算法，还有什么算法可以解决这个问题（二部图中的最大匹配）？ алгоритм 1 个回答 Voted Best Answer MBo 2020-04-13T21:36:48+08:002020-04-13T21:36:48+08:00 任何通过添加虚构的源和汇来找到最大流量的方法都可以。 Ford-Fulkerson 比 Hopcroft-Karp 更简单，但后者更有效。
任何通过添加虚构的源和汇来找到最大流量的方法都可以。
Ford-Fulkerson 比 Hopcroft-Karp 更简单，但后者更有效。