Application datasets: 21274
Version datasets: 160370
DBApp v1.07
Copyright © demon
|
|
|
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, Betriebsystemunabhängig, BSD-Plattformen (FreeBSD/NetBSD/OpenBSD/Apple Mac OS X), FreeBSD, Linux, PDAs, POSIX (Linux/BSD/UNIX-Verwandte), Windows NT/2000 und Windows XP |
Zielgruppe: |
Bildung und Ausbildung, Desktop-Nutzer und Wissenschaft und Forschung |
Download: http://tspsg.info/goto/downloads Screenshots: http://tspsg.info/en/images/screenshots
|
|
|
Angaben ändern
Neue Version melden
|
|
|