Paths, trees, and flowers

Jack Edmonds · 1965 · Canadian Journal of Mathematics 17, 449-467

| 编号 QE245 | 主题 译码算法 | 链接 10.4153/cjms-1965-045-4 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

Edmonds 给出一般图最大匹配（及加权最小完美匹配）的首个多项式时间算法：blossom 算法——奇环收缩（blossom）+线性规划对偶变量，奠定了 MWPM 译码的算法基础。

本站词条在引用该文献时，会以 wikilink（sources/QE245）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。