TSP-Löser und Generator ist ein Software soll zu generieren und zu lösen Problem des Handlungsreisenden (TSP) Aufgaben. & Nbsp; Es verwendet Branch and Bound Verfahren zur Lösung. Ein Eingang ist eine Reihe von Städten und eine Matrix von Stadt-zu-Stadt Reisepreise. Die Matrix kann mit zufälligen Werten in einem vorgegebenen Bereich (nützlich zum Erzeugen von Tasks) aufgefüllt werden.
Das Ergebnis ist eine optimale Route, seinen Preis, Schritt-für-Schritt-Matrizen zu lösen und die Lösung von Graphen. Die Aufgabe kann in der internen binären Format 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