最大匹配英文

"最大匹配"(Maximum Matching)是一個圖論中的概念,指的是在一個二分圖中找到的最大數量的邊,使得這些邊兩兩不交(即沒有共同的頂點)。在英文中,這個概念通常被稱為 "maximum cardinality matching" 或簡稱為 "maximum matching"。

在自然語言處理中,"最大匹配" 也可以指一種文本匹配的算法,即在文本中找到最長的相同子串。這種算法在字元串匹配、文本檢索和機器翻譯等領域有著廣泛的套用。