Maximum Matching
Definition / 释义
maximum matching：在不同领域有两种常见用法：
- 图论/算法：指在图中选出尽可能多、且彼此不共享端点的边的集合（匹配），其规模最大的称为“最大匹配”（常见于二分图）。
- 自然语言处理/分词：指“最大（最长）匹配法”，一种贪心策略：每一步尽量匹配最长的词或片段来进行切分。
Pronunciation / 发音（IPA）
/ˈmæksɪməm ˈmætʃɪŋ/
Examples / 例句
We used maximum matching to segment the Chinese sentence.
我们用最大匹配法来对这句中文进行分词。
In a bipartite graph, maximum matching can be computed efficiently with the Hopcroft–Karp algorithm.
在二分图中，可以用 Hopcroft–Karp 算法高效地计算最大匹配。
Etymology / 词源
maximum 来自拉丁语 maximus（“最大的”）；matching 来自 match（“配对、匹配”）加上 -ing 构成名词，表示“匹配这一过程/结果”。合起来即“达到最大规模的匹配”，在算法语境中逐渐固定为术语。
Related Words / 相关词
Literary Works / 文学与典籍中的用例
（该词组更常见于教材与学术著作而非文学作品中。）常见出处包括：
- Introduction to Algorithms（CLRS，《算法导论》）：图算法章节中讨论匹配/最大匹配等相关概念与问题。
- Algorithm Design（Kleinberg & Tardos，《算法设计》）：涵盖二分图匹配等经典算法思想与应用。
- Speech and Language Processing（Jurafsky & Martin，《语音与语言处理》）：在分词/标注等任务的背景下会提及“最长匹配/最大匹配”类方法与对比思路。
Select Language