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