Uses of Class
com.jgalgo.alg.match.MatchingAlgoAbstractBasedMaximum
-
Packages that use MatchingAlgoAbstractBasedMaximum Package Description com.jgalgo.alg.match Algorithms for computing matchings in graphs, such as maximum/minimum weight matchings, maximum cardinality matchings, perfect matchings, ect. -
-
Uses of MatchingAlgoAbstractBasedMaximum in com.jgalgo.alg.match
Subclasses of MatchingAlgoAbstractBasedMaximum in com.jgalgo.alg.match Modifier and Type Class Description class
MatchingWeightedBipartiteHungarianMethod
Kuhn's Hungarian method for maximum weighted matching in bipartite graphs.class
MatchingWeightedBipartiteSssp
Maximum weighted matching algorithm usingShortestPathSingleSource
for bipartite graphs.class
MatchingWeightedGabow1990
Edmonds' Blossom algorithm for Maximum weighted matching with Gabow's dynamic LCA data structure.class
MatchingWeightedGabow1990Simpler
Edmonds' Blossom algorithm for Maximum weighted matching with Gabow's implementation WITHOUT dynamic LCA data structure.
-