开源项目（8）匈牙利最大匹配算法

https://brilliant.org/wiki/hungarian-matching/

 http://www.hungarianalgorithm.com/examplehungarianalgorithm.php

https://blog.csdn.net/u011837761/article/details/52058703

 算法核心思想：一件大的事物若除去一件小的事物，对这件事没有多大影响。

https://blog.csdn.net//article/details/51706380

代码

https://blog.csdn.net/michaelhan3/article/details/51706380

使用匈牙利方法可以找到开销最小的方案，即A负责扫地，B负责擦窗户，C负责清理浴室，总开销为300元。

2.匈牙利算法的矩阵形式

给定nn位工人以及nn件工作，可以用一个n×nn×n的开销矩阵来表示这一指派问题： 

其中a，b，c和d表示工人，下标1，2，3，4表示任务；a3a3表示工人a被指派完成第3项任务的开销，其余元素以此类推。

 

 

3.匈牙利算法步骤

算法核心思想：一件大的事物若除去一件小的事物，对这件事没有多大影响

 

 

C++可用代码

https://github.com/mcximing/hungarian-algorithm-cpp/blob/master/Hungarian.cpp