我想使用edmonds算法在二部匹配中找到最大匹配。不幸的是,我无法得到伪代码。有谁可以帮我?
发布于 2017-04-25 09:32:10
这是一个迟来的帖子,为了将来的访问者的利益。wikipidia page中有可用的伪代码
Edmonds算法不仅适用于二部图,而且适用于一般图。维基页面展示了如何将通用算法用于二部图。
https://stackoverflow.com/questions/21108234
相似问题