Edmond's maximum weighted matching algorithm (Blossom algorithm) in O(n^3) - View it on GitHub