二分图匹配也叫匈牙利算法（似乎是匈牙利人提出的）。二分图的匹配最简单的例子就是——撮合一对对CP，然后使方案达到最优（这里的最优一般是CP对数最多）。说的学术化一点，就是有两列数，然后左列的数和右列的数有连线，而每个点只能和1个点连线，而且是另外一列的，求最优方案有多少条连线。二分图匹配也叫匈牙利算法（似乎是匈牙利人提出的）。二分图的匹配最简单的例子就是——撮合一对对C
阅读背景：
二分图的匹配之匈牙利算法
来源：互联网
分享到：
