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