Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 40121

Needed a simple understandable explanation of Hopcroft-Karp Maximum Matching Algorithm

$
0
0

I went through many articles, wiki page but I am not able to understand the concept behind it. I got the concept of augmenting path and how it increases by one every time untill max matching is found, but I am unable to understand how it is implemented using bfs and dfs given on wiki page. Thankyou


Viewing all articles
Browse latest Browse all 40121

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>