TL-Solver und Generator Erzeugen und Lösen von TSP-Aufgaben
Jetzt downloaden

TL-Solver und Generator Ranking & Zusammenfassung

TL-Solver und Generator Stichworte

Löser Aufgaben

TL-Solver und Generator Beschreibung

TSP-Solver und Generator ist eine Software, die zur Erzeugung und Lösung von Tipps von Traveling SalesMan Problem (TL) vorgesehen ist. Es verwendet Verzweigungs- und gebundene Methode zur Lösung. Eine Input ist eine Reihe von Städten und einer Matrix der Reisepreise von Stadt zu City. Die Matrix kann mit zufälligen Werten in einem bestimmten Bereich bevölkert werden (nützlich zum Erzeugen von Aufgaben). Das Ergebnis ist eine optimale Route, deren Preis, Schritt-für-Schritt-Matrizen, um das Graphen zu lösen und zu lösen. Die Aufgabe kann im internen Binärformat gespeichert und später geöffnet werden. Das Ergebnis kann als PDF, HTML oder ODF.TSPSG gedruckt oder gespeichert werden, kann für Lehrer nützlich sein, um Testaufgaben zu generieren, oder nur für reguläre Benutzer, um TSPs zu lösen. Es kann auch als Beispiel für die Verwendung von Zweig- und Bündelverfahren verwendet werden, um eine bestimmte Task-Homepage von Task zu lösen.

TL-Solver und Generator Zugehörige Software