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



Download 1.17 Mb.
Page9/19
Date02.05.2018
Size1.17 Mb.
#47336
1   ...   5   6   7   8   9   10   11   12   ...   19
differ only in which edges are matched and which are unmatched). The switching does not change the matching size; thus has an augmenting path iff does, and

Download 1.17 Mb.

Share with your friends:
1   ...   5   6   7   8   9   10   11   12   ...   19




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

    Main page