TSPSG soll Erzeugen und Lösen von Travelling Salesman Problem (TSP) Aufgaben. Es verwendet Branch and Bound Verfahren zur Lösung. Sein Eingang ist eine Reihe von Städten und eine Matrix von Stadt-zu-Stadt Reisekosten. Die Matrix kann mit zufälligen Werten in einem vorgegebenen Bereich (was nützlich zum Erzeugen von Aufgaben ist) gefüllt werden. Das Ergebnis ist eine optimale Route, seinen Preis, Schritt-für-Schritt-Matrizen zu lösen und eine Lösung Graphen. Die Aufgabe kann in einem internen Binärformat gespeichert und später wieder geöffnet werden. Das Ergebnis kann ausgedruckt oder als PDF, HTML oder ODF gespeichert.
TSPSG kann nützlich sein, für Lehrer, um Testaufgaben zu generieren oder einfach nur für normale Benutzer zu FDA zu lösen. Es kann auch als ein Beispiel der Verwendung von Branch and Bound Methode, um eine bestimmte Aufgabe zu lösen, verwendet werden.
Kommentare nicht gefunden