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


Edmonds’ algorithm to find an augmenting path or shrink a blossom



Download 1.17 Mb.
Page11/19
Date02.05.2018
Size1.17 Mb.
#47336
1   ...   7   8   9   10   11   12   13   14   ...   19
Edmonds’ algorithm to find an augmenting path or shrink a blossom
Convert each unmatched edgeinto two unmatched (directed) arcs and

Download 1.17 Mb.

Share with your friends:
1   ...   7   8   9   10   11   12   13   14   ...   19




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

    Main page