HARRY FELDMANN
Title and Abstract Salesman travelling through EURO-Capitals
EURO Rundreise
Apl_0: Rundreise durch Hauptstädte Europas mit EURO-Währung
Quelle: www.harry-feldmann.net/EURO/source/Apl_0.java.html, ... /Apl_0.html.html
Der Benutzer kann mit diesem Applet suchen nach der kürzesten
Rundreise durch die 23 Hauptstädte der Länder Europas mit EURO
-Währung. Durch Klicken auf die Hauptstädte kann man die ganze
Reise vorgeben oder einen Anfangsteil und dann auf maschinelles
Backtracking umschalten.
Unten rechts:
clear 
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
Eine Rundreise durch 23 Städte ist mit Backtracking heutzutage
noch nicht auf Personalcomputern berechenbar. Zur Reduzierung der
Anzahl der Städte könnten hier als plausible Anfangsreisestädte
Helsinki , Berlin, Amsterdam, Brüssel ,
Luxemburg, Paris , Dublin , Lissabon,
vorgegeben werden. Wer auf schnelleren Rechnern probiert, ob die
Rundreise durch 23 Städte mit Backtracking vollständig durchgerechnet werden kann, sollte (ohne Beschränkung der Allgemeinheit)
mindestens eine Anfangsreisestadt vorgeben, da sonst per Backtracking unnötigerweise alle Städte als erste Anfangsreisestadt
durchprobiert werden.
Neben den derzeit 17 Ländern der Europäischen Währungsunion
(Belgien, Deutschland, Estland, Finnland, Frakreich, Griechenland,
Irland, Italien, Irland, Luxemburg, Malta, Niederlande, Österreich, Portugal, Slowakei, Slowenien, Spanien, Süd-Zypern) zählen
dazu auch die 3 assoziierten EURO-Nutzer mit eigenen EURO-Münzen
(Monaco, San Marino, Vatikan) und die 3 passiven EURO-Nutzer ohne
eigene EURO-Münzen (Andorra, Kosovo, Montenegro).
