匈牙利算法（二分图）
---------------------------------------------------------------------题材大多来自网络，本篇由神犇整理基本概念—二分图二分...
【算法复习】codevs1022 匈牙利算法
题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 InputDescription输入文件的第一行是两个整数N，M (1<=N，M&l...
BZOJ 1059: [ZJOI2007]矩阵游戏 匈牙利算法
1059:[ZJOI2007]矩阵游戏TimeLimit:10Sec MemoryLimit:162MBSubmit:2351 Solved:1156题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1059Description小Q是一个非...
hdoj 1083 Courses【匈牙利算法】
CoursesTimeLimit:20000/10000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4669 AcceptedSubmission(s):2230ProblemDescri...
二分图匹配相关算法及例题分析 最大匹配匈牙利算法 最大权匹配KM算法（二分图类型问题汇总）
二分图最大匹配：问题描述：给出一个二分图，找一个边数最大的匹配。就是选择尽量多的边，使得选中的边中任意两条边均没有公共点。如果所有的点都是匹配点那就是一个完美匹配。解决方案：增广路定理增广路：从一个未匹配的点开始，依次走过未匹配边，匹配边，未匹配边，匹配边，。。。。。。如果最后的终点是一个未匹配点（...
详解C++实现匈牙利算法
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法，是因为算法很大一部分是基于以前匈牙利数学家
HDU 1150 Machine Schedule (最小覆盖，匈牙利算法)
题意：有两台不同机器A和B，他们分别拥有各种运行模式1~n和1~m。现有一些job，需要在某模式下才能完成，job1在A和B上需要的工作模式又可能会不一样。两台机器一开始处于0模式，可以切换模式，但是仅在0模式才有切换权，可以通过重启机器回到0模式。现在有一堆job，要多少次重启机器才可以完成任务。...