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



Download 1.17 Mb.
Page12/19
Date02.05.2018
Size1.17 Mb.
#47336
1   ...   8   9   10   11   12   13   14   15   ...   19
Start with all vertices unlabeled and all arcs unexamined. Repeat steps until finding a blossom, finding an augmenting path, or running out of unlabeled free vertices and unexamined arcs from even vertices.
Either: Choose an unlabeled free vertex Label it
Or: Choose an unexamined arc

Download 1.17 Mb.

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




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

    Main page