Impressum
   Apl_0 
Fig.0.gif:   Deutschland Rundreise
                                                    HARRY FELDMANN
Title and Abstract     Salesman travelling through german Capitals

Deutschland Rundreise
   Apl_0 (Quelltext: www.harry-feldmann.net/Deutschland/source/Apl_0.java.html,
                                                          ... /Apl_0.html.html)
           
Apl_0: Rundreise durch Hauptstädte der Bundesländer Deutschlands


  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.


Impressum Verantwortlich für den Inhalt: Prof. Dr. Harry Feldmann
Privat: Horstweg 4b, 22391 Hamburg
http://www.harry-feldmann.net
Universität Hamburg: Fakultät f. Betriebswirtschaft(BWL) > Emeriti
https://www.bwl.uni-hamburg.de/ueber-die-fakultaet/professuren.html#208878
Personenbezogene Daten werden nicht verarbeitet, genutzt oder erhoben.
Version: 01.Jan.2016 (first 1.Oct.2011), HTML 4.01 Transitional, CSS1, Java Quelltext