(相关资料图)
问题18匹配
匹配,是人们社会生活中许多问题的一种抽象。匹配的形成过程,常常会在某种制度(包括法律法规、约定俗成的做法等)下进行。匹配的制度设计和匹配的结果如何,成为一个很有价值的问题,具有重大的社会意义。
本章介绍了一种相对简单的匹配问题—匹配市场模型,介绍了 基于二部图 的匹配算法,然后介绍了如何用网络最大流问题的算法,设计匹配算法。
【作者感受】
二分图的最大匹配,在算法学习中学过,作者,引入匹配问题,然后再介绍二分图的最大匹配。有点意思。
关键词:
(相关资料图)
问题18匹配
匹配,是人们社会生活中许多问题的一种抽象。匹配的形成过程,常常会在某种制度(包括法律法规、约定俗成的做法等)下进行。匹配的制度设计和匹配的结果如何,成为一个很有价值的问题,具有重大的社会意义。
本章介绍了一种相对简单的匹配问题—匹配市场模型,介绍了 基于二部图 的匹配算法,然后介绍了如何用网络最大流问题的算法,设计匹配算法。
【作者感受】
二分图的最大匹配,在算法学习中学过,作者,引入匹配问题,然后再介绍二分图的最大匹配。有点意思。
关键词: