Veröffentlichungen
Oktober 2017
So Mo Di Mi Do Fr Sa
1234567
891011121314
15161718192021
2223242526_2_728
293031 
DBApp-Suche

Application datasets: 20264 Version datasets: 140809
DBApp v1.06
Copyright © demon
Werbung
  TSPSG

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. (non)


 

Homepage: http://tspsg.info/
Rating:
Lizenz: GNU General Public License Version 3 oder neuer
Kategorie: X11
Programmiersprache: C++
Betriebsysteme: *BSD, 32-bit MS Windows (NT/2000/XP), Apple Mac OS X, BSD Platformen (FreeBSD/NetBSD/OpenBSD/Apple Mac OS X), FreeBSD, Linux, OS Portable (Source code to work with many OS platforms), PDAs, POSIX (Linux/BSD/UNIX-like OSes), Windows NT/2000 und WinXP
Zielgruppe: Bildung und Ausbildung, Desktop-Nutzer und Wissenschaft und Forschung

Download:
http://tspsg.info/goto/downloads
Screenshots:
http://tspsg.info/en/images/screenshots 
 

.: Entwicklungszweig
2011-04-20  0.1 Beta2  Betaversion  mehr...  
 
  Angaben ändern   Neue Version melden