#大权

算法笔记_139:二分图的最大权匹配(Java)

/目录1问题描述2解决方案何为二分图的最大权匹配问题?最大权二分匹配问题就是给二分图的每条边一个权值,选择若干不相交的边,得到的总权值最大。  对于此问题的讲解,引用文末参考资料1:解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图...