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

java.lang.Object
  extended by at.tuwien.ifs.somtoolbox.apps.viewer.controls.AutoRoutePanel.SimpleTSPSolver
Enclosing class:
AutoRoutePanel

public class AutoRoutePanel.SimpleTSPSolver
extends Object


Nested Class Summary
(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
private  int end
           
private  int start
           
private  AutoRoutePanel.SimpleTSPSolver.Tour tour
           
 
Constructor Summary
AutoRoutePanel.SimpleTSPSolver(List<GeneralUnitPNode> units)
           
AutoRoutePanel.SimpleTSPSolver(List<GeneralUnitPNode> units, boolean routeHighDim, Random rand)
           
 
Method Summary
 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

AutoRoutePanel.SimpleTSPSolver

public AutoRoutePanel.SimpleTSPSolver(List<GeneralUnitPNode> units)

AutoRoutePanel.SimpleTSPSolver

public AutoRoutePanel.SimpleTSPSolver(List<GeneralUnitPNode> units,
                                      boolean routeHighDim,
                                      Random rand)
Method Detail

solve

public void solve()

getTour

public int[] getTour()