maximum-weight-matching

Here are 2 public repositories matching this topic...

diegohommer / hungarian-matching

An implementation of the Hungarian algorithm for solving minimum-weight perfect matching in bipartite graphs, supporting both minimum and maximum weight modes.

benchmarking research graph-algorithms hungarian-algorithm advanced-algorithms minimum-weight-perfect-matching maximum-weight-matching

Updated May 23, 2025
C++

phil85 / aba-for-maximum-weight-matching

Star

Fast heuristic for maximum weight matching on Euclidean graphs

matching maximum-weight-matching anticlustering

Updated Apr 14, 2026
Python

Improve this page

Add a description, image, and links to the maximum-weight-matching topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the maximum-weight-matching topic, visit your repo's landing page and select "manage topics."

Learn more