Sketchy Notes on Edmonds’ Incredible Shrinking Blossom Algorithm for General Matching



Download 1.17 Mb.
Page3/19
Date02.05.2018
Size1.17 Mb.
#47336
1   2   3   4   5   6   7   8   9   ...   19
base of the blossom. Shrinking the blossom consists of contracting all vertices of into a single vertex.



Theorem: Let

Download 1.17 Mb.

Share with your friends:
1   2   3   4   5   6   7   8   9   ...   19




The database is protected by copyright ©ininet.org 2024
send message

    Main page