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



Download 1.17 Mb.
Page5/19
Date02.05.2018
Size1.17 Mb.
#47336
1   2   3   4   5   6   7   8   9   ...   19
does.
Proof: If the base of the blossom is not free, change the matching in by switching the edges along the stem to make

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