UNPKG

edmonds-blossom-fixed

Version:

Edmond's weighted maximum matching algorithm (Blossom algorithm) ported from http://jorisvr.nl/maximummatching.html

5 lines (3 loc) 193 B
# EdmondsBlossom Edmond's maximum weighted matching algorithm (Blossom algorithm) in O(n^3) This is a clone of https://github.com/mattkrick/EdmondsBlossom but with fixed variable declarations