Veröffentlichungen
Juni 2020
So Mo Di Mi Do Fr Sa
123456
78910111213
14151617181920
21222324252627
282930 
DBApp-Suche
Erweiterte Suche

Application datasets: 20716 Version datasets: 149382
DBApp v1.06
Copyright © demon
Werbung
Programm-Informationen
Applikation:TSPSG
Version(en):
  Entwicklungszweig0.1 Beta2
Lizenz:GNU General Public License Version 3 oder neuer
Homepage:http://tspsg.info/
Kategorie:X11
Beschreibung:
TSPSG erzeugt und löst Aufgaben, die das Problem des Handlungsreisenden behandeln. Es verwendet die Branch and Bound-Methode zum Lösen. Seine Eingabe ist eine Anzahl von Städten und eine Matrix der Reisekosten zwischen den Städten. Die Matrix kann mit Zufallswerten in einem gegebenen Bereich gefüllt werden. Das Ergebnis ist eine optimale Route, ihr Preis, schrittweise Matrizen des Lösungsverfahrens und ein Lösungsgraph. Die Aufgabe kann in einem internen Binärformat gespeichert und später geöffnet werden. Das Ergebnis kann gedruckt oder als PDF, HTML oder ODF gespeichert werden. TSPSG kann für Lehrer nützlich sein, um Testaufgaben zu erzeugen. Es kann auch als Beispiel genutzt werden, wie man die Branch and Bound-Methode verwendet.
 
Neue Version melden
Version
Zweig
Sollte der von Ihnen angedachte Zweig nicht in unserer Liste aufgelistet sein, so tragen Sie bitte unter Zweig (Andere) eine neue Entwicklungslinie (Branch) ein.
Zweig (Andere)
Änderungen