public interface TspMatrix
TspSolver
zu einem TSP optimiert / geloest wird.
Float.NaN
gekennzeichnet werden.Modifier and Type | Method and Description |
---|---|
float |
calcTourCosts(int[] tour,
int x,
int y,
float costLimit)
Berechnet die Kosten einer SubTour (Besuchsreihenfolge),
bricht allerdings bereits mit
Float.NaN
ab, sobald ein Kosten-Limit erreicht wird und somit keine
Verbesserung eintritt. |
int[] |
createFullMatrixTour(boolean asRing)
Erstellt eine Anfangskonfiguration fuer eine Tour
auf der kompletten Matrix.
|
float[][] |
getCosts()
Liefert alle Kosten der Matrix.
|
int[] createFullMatrixTour(boolean asRing)
asRing
- boolean true: Start = Ziel (TSP)float[][] getCosts()
float calcTourCosts(int[] tour, int x, int y, float costLimit)
Float.NaN
ab, sobald ein Kosten-Limit erreicht wird und somit keine
Verbesserung eintritt.tour
- int[] Besuchsreihenfolge.x
- StartIndex innerhalb der Toury
- EndIndex der TourcostLimit
- float Maximale Kosten, Abbruchkriterium.Float.NaN