Skip to content

Benchmarking MWM in Complete Graphs

Jared Beck edited this page Feb 15, 2015 · 1 revision

A direct port of Van Rantwijk's implementation in python.

Using max_cardinality = true.

MWM in Complete Graph is O(mn log n)