KM算法(运用篇) 传送门:KM算法---理解篇 最佳匹配 什么是完美匹配 如果一个二分图,X部和Y部的顶点数相等,若存在一个匹配包含X部与Y部的所有顶点,则称为完美匹配。 换句话说:若二分图X部的每一个顶点都与 ...
KM算法(理解篇) 转载:https://www.cnblogs.com/logosG/p/logos.html(很好,很容易理解) 一、匈牙利算法 匈牙利算法用于解决什么问题? 匈牙利算法用于解决二分图的最大匹配 ...