CS Wiki
Search
搜索
暗色模式
亮色模式
探索
标签: 二分匹配
此标签下有8条笔记。
2026年4月23日
二分匹配 vs 稳定匹配
匹配
二分匹配
稳定匹配
Gale-Shapley
Hopcroft-Karp
2026年4月23日
Berge定理
二分匹配
增广路径
最大匹配
Berge定理
对称差
2026年4月23日
Hall婚配定理
二分匹配
完美匹配
Hall条件
最大流
组合数学
2026年4月23日
Hopcroft-Karp算法
二分匹配
Hopcroft-Karp
BFS
DFS
分层图
增广路径
2026年4月23日
König-Egerváry定理
二分匹配
顶点覆盖
最大匹配
König定理
对偶关系
2026年4月23日
二分匹配
二分匹配
最大匹配
完美匹配
匈牙利算法
Hopcroft-Karp
2026年4月23日
增广路径
增广路径
交替路径
最大流
二分匹配
Berge定理
2026年4月23日
对称差
集合运算
对称差
增广路径
二分匹配
交替路径