Need Help: Augmenting Path for Maximum Matching

Revision en1, by parveen1981, 2021-02-27 11:20:29

I was learning about maximum matching in bipartite graphs but I can't understand one thing i.e. augmenting path always has one extra matching edge.
Link: Hopcroft Karp Algorithm Geeks for Geeks
Can someone please help me with this
Thank you in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English parveen1981 2021-02-27 11:20:29 441 Initial revision (published)