at.tuwien.ifs.somtoolbox.apps.viewer.controls

Class AutoRoutePanel.SimpleTSPSolver

java.lang.Object

at.tuwien.ifs.somtoolbox.apps.viewer.controls.AutoRoutePanel.SimpleTSPSolver

Enclosing class:

AutoRoutePanel

public class AutoRoutePanel.SimpleTSPSolver
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) class	AutoRoutePanel.SimpleTSPSolver.Graph contains a Matrix of distances for a graph.
(package private) class	AutoRoutePanel.SimpleTSPSolver.Tour A path in a graph.

Field Summary

Fields

Modifier and Type	Field and Description
private int	end
private int	start
private AutoRoutePanel.SimpleTSPSolver.Tour	tour

Constructor Summary

Constructors

Constructor and Description
SimpleTSPSolver(java.util.List<GeneralUnitPNode> units)
SimpleTSPSolver(java.util.List<GeneralUnitPNode> units, boolean routeHighDim, java.util.Random rand)

Method Summary

Modifier and Type	Method and Description
int[]	getTour()
void	solve()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

tour

private AutoRoutePanel.SimpleTSPSolver.Tour tour

start

private int start

end

private int end

Constructor Detail

SimpleTSPSolver

public SimpleTSPSolver(java.util.List<GeneralUnitPNode> units)

SimpleTSPSolver

public SimpleTSPSolver(java.util.List<GeneralUnitPNode> units,
                       boolean routeHighDim,
                       java.util.Random rand)

Method Detail

solve

public void solve()

getTour

public int[] getTour()