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



Download 1.17 Mb.
Page4/19
Date02.05.2018
Size1.17 Mb.
#47336
1   2   3   4   5   6   7   8   9   ...   19
be formed from by shrinking a blossom Then contains an augmenting path iff

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