TSPSG is intended to generate and solve "travelling salesman problem" (TSP) tasks. It uses the Branch and Bound method for solving. Its input is a number of cities and a matrix of city-to-city travel costs. The matrix can be populated with random values in a given range (which is useful for generating tasks). The result is an optimal route, its price, step-by-step matrices of solving, and a solving graph. The task can be saved in an internal binary format and opened later. The result can be printed or saved as PDF, HTML, or ODF. TSPSG may be useful for teachers to generate test tasks or just for regular users to solve TSPs. Also, it may be used as an example of using the Branch and Bound method to solve a particular task.
Übersicht
TSP Solver and Generator ist eine Open Source-Software aus der Kategorie Bildung & Wissen, die von Lёppa entwickelt wird.
Die neueste Version von TSP Solver and Generator ist 0.1.4.170, veröffentlicht am 13.11.2014. Die erste Version wurde unserer Datenbank am 13.05.2011 hinzugefügt.
TSP Solver and Generator läuft auf folgenden Betriebssystemen: Windows.
Die Nutzer haben noch keine Bewertung für TSP Solver and Generator gegeben.
Screenshots (Klicken, um zu vergrößern)
Neueste Reviews
|
Gigaset QuickSync
Synchronisieren Sie mühelos Daten mit Gigaset QuickSync! |
|
SIV
System Information Viewer (SIV) von Ray Hinchliffe: Ein robustes Hardware-Diagnosetool |
|
Ashampoo Stop Recall
Ashampoo Stop Recall: Schnelle und kostenlose Lösung zur Deaktivierung von Microsoft Recall in Windows 11 |
|
Steuer
Vereinfachen Sie Ihre Steuern mit Steuer by Lexware |
|
Ashampoo Windows AdBlock
Ashampoo Windows AdBlock: Einfacher Werbeblocker für Windows-Nutzer |
|
XAMPP
XAMPP: Das ultimative Entwicklungstool für Webentwickler |
|
UpdateStar Premium Edition
Mit der UpdateStar Premium Edition war es noch nie so einfach, Ihre Software auf dem neuesten Stand zu halten! |
|
Microsoft Edge
Ein neuer Standard beim Surfen im Internet |
|
Google Chrome
Schneller und vielseitiger Webbrowser |
|
Microsoft Visual C++ 2015 Redistributable Package
Steigern Sie Ihre Systemleistung mit Microsoft Visual C++ 2015 Redistributable Package! |
|
Microsoft Visual C++ 2010 Redistributable
Wesentliche Komponente zum Ausführen von Visual C++-Anwendungen |
|
Microsoft OneDrive
Optimieren Sie Ihre Dateiverwaltung mit Microsoft OneDrive |
Stöbern
Neueste Updates
Reading Comprehension -Grade 3 1.8
Happy Frog Apps has been recognized with a Mom’s Choice Award and has received features on reputable platforms such as FunEducationalApps.com and TeachersWithApps.com, among others.
Shooego 1.0.5
Footwear often defines a person's style and character, serving both functional and aesthetic purposes. They carry you through your day, support your steps, and reflect your individual taste.
English - Khmer 1.2
This English to Khmer Dictionary offers translations for over 30,000 English words into Khmer, serving as a useful resource for language learners and speakers alike.
SPIDERS AR 2015-12-15-spiders-ar
The SPIDERS AR application serves as a supplementary digital experience for the Spiders exhibition, which launched in November 2015 at Questacon – The National Science and Technology Centre in Canberra, Australia.
Ciné-Passion 4.4.4(1)
This application provides comprehensive, real-time information about Ciné Passion cinemas in Périgord directly on your iPhone.
