This Blossom V software implements an algorithm that solves the following problem:Given an undirected weighted graph, it computes a perfect matching of minimum cost.
1 licensing option
Boykov/Kolmogorov MaxFlow Software 2.22
This software implements the maxflow algorithm described by Boykov and Kolmogorov in the paper: "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Computer Vision", published In IEEE Transactions on Pattern Analysis and Machine Intelligence, September 2004.
4 licensing options