# 最大匹配

[目錄呈現與來源綁定資料](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [最大匹配](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-maximum-matching/)

最大匹配是在完整有限圖全部合法matching中邊數最大者；可有多個且不必perfect。

atlas-maximum-matching · canonical_mko

[最大匹配](https://ocme.evemisslab.com/zh-Hant/mko/mko-maximum-matching/)

## 前置節點


- [圖匹配](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-graph-matching/)
- [最佳化問題](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-optimization-problem/)