Package algorithmen

Class GraphAlgo_TSPGreedyOpt

java.lang.Object

java.lang.Thread

algorithmen.GraphAlgo

algorithmen.GraphAlgo_TSPGreedyOpt

All Implemented Interfaces:

Runnable

public class GraphAlgo_TSPGreedyOpt
extends GraphAlgo

Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem). Algorithmus: Greedy mit anschließender Optimierung: Jeder Knoten wird der Reihe nach aus der Rundreise entfernt und dort wieder eingefügt, wo die Rundreise sich am wenigsten verlängert. Diese Optimierung wird 5x wiederholt.

Version:

1.0 from 11.12.2020

Author:

Thomas Schaller

Nested Class Summary

Nested classes/interfaces inherited from class java.lang.Thread

Thread.State, Thread.UncaughtExceptionHandler

Field Summary

Fields inherited from class algorithmen.GraphAlgo

g, inArbeit

Fields inherited from class java.lang.Thread

MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY

Constructor Summary

Constructors

Constructor	Description
GraphAlgo_TSPGreedyOpt()

Method Summary

Modifier and Type	Method	Description
void	fuehreAlgorithmusAus()
String	getBezeichnung()
String	getInfo()
double	getLaenge()

Methods inherited from class algorithmen.GraphAlgo

getStartKnoten, getWaitforclick, getWaitforrepaint, info, infoIndentLess, infoIndentMore, melde, resetInfo, run, setGraph, setGUIElemente, setSpeed, setStartKnoten, setStepping, setWaitforclick, setWaitforrepaint, step

Methods inherited from class java.lang.Thread

activeCount, checkAccess, clone, currentThread, dumpStack, enumerate, getAllStackTraces, getContextClassLoader, getDefaultUncaughtExceptionHandler, getId, getName, getPriority, getStackTrace, getState, getThreadGroup, getUncaughtExceptionHandler, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, onSpinWait, setContextClassLoader, setDaemon, setDefaultUncaughtExceptionHandler, setName, setPriority, setUncaughtExceptionHandler, sleep, sleep, start, toString, yield

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

GraphAlgo_TSPGreedyOpt

public GraphAlgo_TSPGreedyOpt()

Method Detail

getBezeichnung

public String getBezeichnung()

Specified by:

getBezeichnung in class GraphAlgo

fuehreAlgorithmusAus

public void fuehreAlgorithmusAus()

Specified by:

fuehreAlgorithmusAus in class GraphAlgo

getLaenge

public double getLaenge()

getInfo

public String getInfo()