public class TspDefaultSolver extends TspSolverBase
TspSolverBase
.
Ruft fuer wenige Stationen BruteForce, ansonsten
eine simple Kombi aus Greedy und 2-Opt.CMD_BRUTEFORCE, CMD_GREEDY, CMD_MOVE, CMD_SIMULATEDANNEALING, CMD_TWOOPT, log, params, tspMatrix
Constructor and Description |
---|
TspDefaultSolver() |
Modifier and Type | Method and Description |
---|---|
boolean |
solveTour(int[] tour)
Berchnet die optimale Rundreise aus den Stationen.
|
calcPartialCosts, calcPartialCosts, calcPartialExtraCosts, calcPartialTension, calcTourCosts, calcTourCosts, calcTourCosts, improve, improveBruteForce, improveGreedy, improveMove, improveSimulatedAnnealing, improveTwoOpt, init
public boolean solveTour(int[] tour)
TspSolver
tour
- int[] Zu verbessernde/modifizierende Referenz/Start-Tour.