1)匈牙利算法(求解匹配问题,目标求最大匹配)

核心思想:能上就上,不能上把别人踢开也要上(通过腾挪寻找增广路径)。。。

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

 

2)KM算法(求解带权的匹配问题,目标是最大化匹配的权值)

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

 

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

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

 

相关文章:

  • 2021-08-09
  • 2021-09-25
  • 2022-01-04
  • 2022-12-23
  • 2021-11-21
  • 2021-08-13
  • 2021-09-18
猜你喜欢
  • 2021-04-08
  • 2022-12-23
  • 2022-12-23
  • 2022-01-22
  • 2022-12-23
  • 2022-12-23
  • 2021-10-16
相关资源
相似解决方案