## 应用
-### 二分图匹配
+### 二分图最大匹配
-#### 二分图最大匹配
+详见 [二分图最大匹配](./graph-matching/bigraph-match.md) 页面。
-详见 [二分图最大匹配](../topic/graph-matching/bigraph-match.md) 页面。
+### 二分图最大权匹配
-#### 二分图最大权匹配
+详见 [二分图最大权匹配](./graph-matching/bigraph-weight-match.md) 页面。
-详见 [二分图最大权匹配](../topic/graph-matching/bigraph-weight-match.md) 页面。
+### 一般图最大匹配
-### 一般图匹配
+详见 [一般图最大匹配](./graph-matching/general-match.md) 页面。
-详见 [一般图匹配](../topic/graph-matching/general-match.md) 页面。
+### 一般图最大权匹配
+
+详见 [一般图最大权匹配](./graph-matching/general-weight-match.md) 页面。
author: accelsao, thallium, Chrogeek, Enter-tainer, ksyx, StudyingFather, H-J-Granger, Henry-ZHR, countercurrent-time, william-song-shy
-# 二分图最大匹配
-
为了描述方便将两个集合分成左和右两个部分,所有匹配边都是横跨左右两个集合,可以假想成男女配对。
假设图有 $n$ 个顶点, $m$ 条边。
author: accelsao, Enter-tainer, guodong2005, StudyingFather, Backl1ght, Chrogeek, H-J-Granger, Henry-ZHR
-# 二分图最大权匹配
-
二分图的最大权匹配是指二分图中边权和最大的匹配。
## Hungarian Algorithm(Kuhn-Munkres Algorithm)
author: H-J-Granger, accelsao, Ir1d, Early0v0, Henry-ZHR
-# 一般图最大匹配
-
## 带花树算法(Blossom Algorithm)
开花算法(Blossom Algorithm,也被称做带花树)可以解决一般图最大匹配问题(maximum cardinality matchings)。此算法由 Jack Edmonds 在 1961 年提出。
author: accelsao, Henry-ZHR
-# 一般图最大权匹配
-
## 带权带花树
待补。
- 图匹配: graph/graph-matching/graph-match.md
- 增广路: graph/graph-matching/augment.md
- 二分图最大匹配: graph/graph-matching/bigraph-match.md
- - 一般图匹配: graph/graph-matching/general-match.md
- 二分图最大权匹配: graph/graph-matching/bigraph-weight-match.md
+ - 一般图最大匹配: graph/graph-matching/general-match.md
- 一般图最大权匹配: graph/graph-matching/general-weight-match.md
- Prufer 序列: graph/prufer.md
- LGV 引理: graph/lgv.md