Module max_weight_matching

Source
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.