問題18匹配

?

匹配，是人們社會生活中許多問題的一種抽象。匹配的形成過程，常常會在某種制度（包括法律法規(guī)、約定俗成的做法等）下進行。匹配的制度設(shè)計和匹配的結(jié)果如何，成為一個很有價值的問題，具有重大的社會意義。

?

本章介紹了一種相對簡單的匹配問題—匹配市場模型，介紹了 基于二部圖 的匹配算法，然后介紹了如何用網(wǎng)絡(luò)最大流問題的算法，設(shè)計匹配算法。

?

?

【作者感受】

二分圖的最大匹配，在算法學(xué)習(xí)中學(xué)過，作者，引入匹配問題，然后再介紹二分圖的最大匹配。有點意思。