首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >二部最大匹配的edmonds算法

问二部最大匹配的edmonds算法
EN

Stack Overflow用户
提问于 2014-01-14 15:42:21
回答 1查看 86关注 0票数 0

我想使用edmonds算法在二部匹配中找到最大匹配。不幸的是,我无法得到伪代码。有谁可以帮我?

EN

回答 1

Stack Overflow用户

发布于 2017-04-25 09:32:10

这是一个迟来的帖子,为了将来的访问者的利益。wikipidia page中有可用的伪代码

Edmonds算法不仅适用于二部图,而且适用于一般图。维基页面展示了如何将通用算法用于二部图。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/21108234

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档