用于二分最大匹配的edmonds算法

时间:2014-01-14 07:42:21

标签: bipartite

我想在使用edmonds算法的二分匹配中找到最大匹配。不幸的是我无法获得伪代码。任何人都可以帮助我吗?

1 个答案:

答案 0 :(得分:0)

这是为了未来访客的利益而延迟发布的帖子。 wikipidia page

中提供了伪代码
  

Edmonds算法适用于一般图表,而不仅仅是   二分图。维基页面显示了通用算法的含义   用于二分图。