public class HamiltonianCycle
extends java.lang.Object
| Constructor and Description |
|---|
HamiltonianCycle() |
| Modifier and Type | Method and Description |
|---|---|
static <V,E> java.util.List<V> |
getApproximateOptimalForCompleteGraph(SimpleWeightedGraph<V,E> g)
This method will return an approximate minimal traveling salesman tour
(hamiltonian cycle).
|
public static <V,E> java.util.List<V> getApproximateOptimalForCompleteGraph(SimpleWeightedGraph<V,E> g)
V - E - g - is the graph to find the optimal tour for.