Counter sample for Kuhn's maximum matching algorithm.

Revision en1, by radoslav11, 2017-07-16 15:58:36

Hello!

My question is simple. Can someone give me a test sample for maximum matching in bipartite graphs on which Kuhn's algorithm preforms badly (something like O(N * M) in time). Thanks in advance.

Tags flows, maximum matching, kuhn

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English radoslav11 2017-07-16 15:58:36 257 Initial revision (published)