shyam81295's blog

By shyam81295, history, 9 years ago, In English

Hello guys, I have been recently reading a lot about Maximum Matching in Bipartite Graph. I have found many articles on the same. But all of them lacked the visualization of Hopcroft Karp Algorithm, or how it actually works (using BFS and DFS).

So I hope if anyone can explain the Hopcroft Karp Algorithm in a better way, I would be very thankful of him.

  • Vote: I like it
  • -18
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

An un unrelated note, can someone please send a useful link or explain in basic terms what the Hopcroft Karp Algorithm does? Trying to solve B on Bubble-Cup, and I came across it via google search.