โ๏ธAlgorithmIntermediate
Bipartite Matching - Hopcroft-Karp
HopcroftโKarp computes maximum matching in a bipartite graph in O(E \sqrt{V}) time, which is asymptotically faster than repeated DFS (Kuhn's algorithm).
#hopcroft karp#bipartite matching#augmenting path+11