1)匈牙利算法(求解匹配問題,目標求最大匹配)
核心思想:能上就上,不能上把別人踢開也要上(通過騰挪尋找增廣路徑)。。。
https://blog.csdn.net/dark_scope/article/details/8880547
2)KM算法(求解帶權的匹配問題,目標是最大化匹配的權值)
https://www.cnblogs.com/logosG/p/logos.html
3)Gale-Shapley算法(求解穩定匹配問題,又叫穩定婚姻問題,目標是尋找最大的穩定匹配)
核心思想: 【男】只上自己最想上的,上不了就上下一個想上的【女】來了更好的就挑更好的