1
$\begingroup$

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.

$\endgroup$

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