1)匈牙利算法(求解匹配问题,目标求最大匹配)
核心思想:能上就上,不能上把别人踢开也要上(通过腾挪寻找增广路径)。。。
https://blog.csdn.net/dark_scope/article/details/8880547
2)KM算法(求解带权的匹配问题,目标是最大化匹配的权值)
https://www.cnblogs.com/logosG/p/logos.html
3)Gale-Shapley算法(求解稳定匹配问题,又叫稳定婚姻问题,目标是寻找最大的稳定匹配)
核心思想: 【男】只上自己最想上的,上不了就上下一个想上的【女】来了更好的就挑更好的