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

Application datasets: 20716 Version datasets: 149389
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  
2010-10-19  0.1 beta1  Ersteintrag  
2010-10-18  0.1 Beta1  Betaversion  
 
  Angaben ändern   Neue Version melden