Thanks to visit codestin.com
Credit goes to github.com

Skip to content

LeGamerDc/mwpm

 
 

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%