| Juni 2020 | |
So |
Mo |
Di |
Mi |
Do |
Fr |
Sa |
| 1 | 2 | 3 | 4 | 5 | 6 |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | | |
Application datasets: 20716
Version datasets: 149389
DBApp v1.06
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, 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 |
2010-10-19 | 0.1 beta1 | Ersteintrag |
2010-10-18 | 0.1 Beta1 | Betaversion |
|
|
Angaben ändern
Neue Version melden
|
|
|