HARRY FELDMANN
Title and Abstract Salesman travelling through german Capitals
Deutschland Rundreise
Apl_0: Rundreise durch Hauptstädte der Bundesländer Deutschlands
Quelle: www.harry-feldmann.net/Deutschland/source/Apl_0.java.html, ... /Apl_0.html.html
Der Benutzer kann mit diesem Applet suchen nach der kürzesten
Rundreise durch die Hauptstädte der Bundesländer Deutschlands.
Durch Klicken auf die Hauptstädte kann man die ganze Reise
vorgeben oder einen Anfangsteil und dann auf maschinelles Backtracking umschalten.
Unten rechts:
reset
Klick löscht zurück auf den Anfang
Klick schaltet einen Schritt zurück,
back
z.B. nach falscher Eingabe oder für
Rückzug aus längeren Routen
Klick bewirkt maschin. Backtracking,
d.h. Ausprobieren aller Reisen mit
backtracking
Rückzug aus längeren Routen.
Laufzeit-Balken wachsender Länge.
Abbruch nach maximal 60 Sekunden
Der Autor veröffentlichte schon vor 20 Jahren in seinem
Lehrbuch "Strukturiertes Programmieren in C", Vieweg 1992,
die kürzeste Rundreise durch
Schwerin, Kiel, Hamburg, Bremen, Hannover, Düsseldorf,
Wiesbaden, Mainz, Saarbrücken, Stuttgart, München,
Erfurt, Dresden, Berlin, Potsdam, Magdeburg.
Zwecks Reduzierung der Rechenzeit wurden damals als Anfangsreisestädte Schwerin, Kiel, Hamburg, Bremen, Hannover, Düsseldorf
vorgegeben.
Heute, nach 20 Jahren, sind die Personalcomputer so schnell
geworden, dass eine Rundreise durch 16 Städte vollständig mit
Backtracking durchgerechnet werden kann.
Allerdings sollte man (ohne Beschränkung der Allgemeinheit)
mindestens eine Anfangsreisestadt vorgegeben, da sonst per Backtracking unnötigerweise alle Städte als erste Anfangsreisestadt
durchprobiert werden.