Package | Description |
---|---|
org.jgrapht.alg |
Algorithms provided with JGraphT.
|
Modifier and Type | Class and Description |
---|---|
class |
KuhnMunkresMinimalWeightBipartitePerfectMatching<V,E>
Kuhn-Munkres algorithm (named in honor of Harold Kuhn and James Munkres) solving assignment
problem also known as hungarian
algorithm (in the honor of hungarian mathematicians Dénes K?nig and Jen? Egerváry).
|
class |
MaximumWeightBipartiteMatching<V,E>
This class finds a maximum weight matching of a simple undirected weighted bipartite graph.
|
Copyright © 2016. All rights reserved.