匈牙利算法是为了解决二分图的最大匹配问题。其算法核心，其实就是不停的寻找增广路径，然后进行替换。这里引用Matrix67对其的理解，我觉得很精辟： 说穿了，就是你从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没 ...

0 - 相关概念 0.1 - 匈牙利算法 　　匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 0.2 - 二分图 ...

为一个二分图。图一就是一个二分图。 匈牙利算法： 　　匈牙利算法是由匈牙利数学家Edmonds于 ...

二分图的最大匹配：匈牙利算法 讲之前本蒟蒻先普及一个重要专业名词 增广路。 如果你仔细读过并画过图，不难发现如果找到一条增广路，那么配对的个数就会加1。 所以说，增广路的本质其实就是一条路径的起点和终点都未配对的点的边。 匈牙利算法： 这个叫匈牙利算法 ...

由于任务分配问题用回溯法和分支限界法的时间复杂度有点高，所以学习一下解决二分图的匈牙利算法和KM算法。 （本文参考知乎大佬的讲解，原文链接点这里） 1,什么是二分图？ 　　就是能分成两组，U,V。其中，U上的点不能相互连通，只能连去V中的点，同理，V中的点不能相互连通，只能连去U中的点 ...

匈牙利算法：它由匈牙利数学家Edmonds于1965年提出，因而得名。此算法的核心就是寻找增广路径，通过增广路径来求二分图最大匹配的一种算法。 通过这个图片来讲述一下。黑色代表A\B\C\D四只小狗，红色代表四种口味的骨头，每一条线表示的是小狗喜欢吃这个口味的骨头。 我们按照顺序给小狗们分配 ...

一、匈牙利算法（Hungary Algorithm） [https://skywt.cn/posts/bipartite-matching/] 二、KM算法（Kuhn–Munkres Algorithm） [https://www.cnblogs.com/logosG/p ...

算法思想： 假设有两个人，每人手里都有一部分牌，而且每个人手中的牌都按大小顺序排列好了。那么，现在要把两个人手中的牌合并到一起，并且合并后要从小到大依次排好，可以这样做：每个人都从手中拿出最小的牌，然后比较，谁的牌小就把该张牌放在桌面上，牌大的一方牌仍然拿在手中，待下次再比较。下一次每个人 ...