Veröffentlichungen
April 2015
So Mo Di Mi Do Fr Sa
  1234
567891011
12131415161718
19202122232425
2627282930 
DBApp-Suche

Application datasets: 19695 Version datasets: 132112
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 
 

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