Uses of Class
org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.DualSolution
Packages that use KolmogorovWeightedPerfectMatching.DualSolution
Package
Description
Package for Kolmogorov's Blossom V algorithm
-
Uses of KolmogorovWeightedPerfectMatching.DualSolution in org.jgrapht.alg.matching.blossom.v5
Fields in org.jgrapht.alg.matching.blossom.v5 declared as KolmogorovWeightedPerfectMatching.DualSolutionModifier and TypeFieldDescriptionKolmogorovWeightedPerfectMatching.dualSolution
Defines solution to the dual linear program formulated on thegraph
Methods in org.jgrapht.alg.matching.blossom.v5 that return KolmogorovWeightedPerfectMatching.DualSolutionModifier and TypeMethodDescriptionKolmogorovWeightedPerfectMatching.getDualSolution()
Returns the computed solution to the dual linear program with respect to the weighted perfect matching linear program formulation.KolmogorovWeightedPerfectMatching.lazyComputeDualSolution()
Computes a solution to a dual linear program formulated on the initial graph.