Module rustworkx_core::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.