首页>资讯 > 正文

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

2023-08-01 22:48:57 来源: 哔哩哔哩


(相关资料图)

问题18匹配

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

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

【作者感受】

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

关键词: