2020年3月6日
图论中匹配问题的三种算法
摘要： 1）匈牙利算法（求解匹配问题，目标求最大匹配） 核心思想：能上就上，不能上把别人踢开也要上（通过腾挪寻找增广路径）。。。 https://blog.csdn.net/dark_scope/article/details/8880547 2）KM算法（求解带权的匹配问题，目标是最大化匹配的权值） ht 阅读全文
posted @ 2020-03-06 17:51 stone-stone 阅读(1817) 评论(0) 推荐(0) 编辑