Skip to content
/ mwpm Public
forked from HyosangKang/mwpm

minimum weight perfect matching

Notifications You must be signed in to change notification settings

LeGamerDc/mwpm

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

董诚董诚
董诚
and
董诚
Apr 13, 2025
102e850 · Apr 13, 2025

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

mwpm

This is a fork of HyosangKang/mwpm with a little modification to profile performance. It solves the minimum weight perfect matching problem using the Blossom algorithm. some SolverI are supported:

  1. MaxSolver to solve maximum weight perfect matching problem
  2. FilterSolver to cut less promising edges to improve performance. it might lead to suboptimal solution or even no solution.

About

minimum weight perfect matching

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Go 100.0%