This question is an exact duplicate of:

How to justify the role of blossom in Edmond's blossom algorithm for maximum matching? odd cycles also can be covered in augmenting path.


marked as duplicate by David Richerby, D.W. algorithms Apr 6 at 20:59

This question was marked as an exact duplicate of an existing question.

  • 1
    $\begingroup$ Could you be a bit more specific about what your question is? Edmonds proves that his algorithm works. What are you looking for in an answer? $\endgroup$ – David Richerby Apr 6 at 19:40
  • $\begingroup$ en.wikipedia.org/wiki/Blossom_algorithm in this algorithm. if we don't consider blossom separately. Just find the augmenting paths then why it is wrong? $\endgroup$ – Manoharsinh Rana Apr 6 at 19:45
  • $\begingroup$ Blossoms are used to find these augmenting paths. $\endgroup$ – Yuval Filmus Apr 6 at 19:50