【读书笔记】算法漫步 第21章

问题18匹配

匹配，是人们社会生活中许多问题的一种抽象。匹配的形成过程，常常会在某种制度（包括法律法规、约定俗成的做法等）下进行。匹配的制度设计和匹配的结果如何，成为一个很有价值的问题，具有重大的社会意义。

本章介绍了一种相对简单的匹配问题—匹配市场模型，介绍了 基于二部图 的匹配算法，然后介绍了如何用网络最大流问题的算法，设计匹配算法。

【作者感受】

二分图的最大匹配，在算法学习中学过，作者，引入匹配问题，然后再介绍二分图的最大匹配。有点意思。