Expand description
Module for maximum weight matching algorithms.
Functions§
- max_
weight_ matching - Compute a maximum-weighted matching in the general undirected weighted
graph given by “edges”. If
max_cardinality
is true, only maximum-cardinality matchings are considered as solutions.