图论中匹配问题的三种算法

1）匈牙利算法（求解匹配问题，目标求最大匹配）

核心思想：能上就上，不能上把别人踢开也要上（通过腾挪寻找增广路径）。。。

https://blog.csdn.net/dark_scope/article/details/8880547

 

2）KM算法（求解带权的匹配问题，目标是最大化匹配的权值）

https://www.cnblogs.com/logosG/p/logos.html

 

3）Gale-Shapley算法（求解稳定匹配问题，又叫稳定婚姻问题，目标是寻找最大的稳定匹配）

核心思想：  【男】只上自己最想上的，上不了就上下一个想上的【女】来了更好的就挑更好的