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.
Översikt
TSP Solver and Generator är en Öppen källkod programvara i den kategorin Utbildning utvecklats av Lёppa.
Den senaste versionen av TSP Solver and Generator är 0.1.4.170, släppt på 2014-11-13. Det lades ursprungligen till vår databas på 2011-05-13.
TSP Solver and Generator körs på följande operativsystem: Windows.
TSP Solver and Generator har inte blivit betygsatt av våra användare ännu.
Screenshots (Klicka för större)
Senaste recensionerna
|
Nero AI Photo Tagger
Organisera enkelt dina foton med Nero AI Photo Taggarer! |
|
Quick Access Service
Enkel åtkomst till viktiga verktyg med Quick Access-tjänsten från Acer Incorporated |
|
WISO Steuer
Effektiv skatteförberedelse med WISO Steuer 2011 |
|
TomTom MyDrive Connect
Uppdatera enkelt din TomTom GPS med TomTom MyDrive Connect. |
|
BlueStacks Services
Optimera din spelupplevelse med BlueStacks-tjänster från now.gg, Inc. |
|
Ashampoo Photo Optimizer
Förvandla dina foton med Ashampoo Photo Optimizer! |
|
UpdateStar Premium Edition
Att hålla din programvara uppdaterad har aldrig varit enklare med UpdateStar Premium Edition! |
|
Microsoft Edge
En ny standard för webbsurfning |
|
Google Chrome
Snabb och mångsidig webbläsare |
|
Microsoft Visual C++ 2015 Redistributable Package
Öka din systemprestanda med Microsoft Visual C++ 2015 Redistributable Package! |
|
Microsoft Visual C++ 2010 Redistributable
Viktig komponent för att köra Visual C++-applikationer |
|
Microsoft OneDrive
Effektivisera din filhantering med Microsoft OneDrive |
Bläddra
Senaste uppdateringar
Такси 7850 15.0.0-202307261142
The Taxi 7850 application offers a streamlined solution for rapid taxi bookings across Vitebsk, Bobruisk, Mozyr, Mogilev, and Rechitsa.
High School Math 2.0.2
The program offers comprehensive lessons in mathematics, covering topics such as derivatives, integrals, trigonometry, geometry, and complex numbers.
Excavator Simulator 8500
Dozer Game Grab Excavator Simulator Game Extreme offers players a chance to immerse themselves in realistic physics systems and an authentic Excavator Simulator Game experience. Complete challenging levels with the Backhoe Loader.
FenoLike - Viral Hashtags 7.0
FenoLike offers a tool for enhancing the visibility of your photos, posts, and ratings by increasing their "likes." The application simplifies the process by allowing users to copy and paste relevant hashtags.
GOM Audio Plus - Music Player 2.4.5.0
GOM Audio Plus is a sophisticated music player distinguished by its support for synchronized lyrics during playback, enhancing the listening experience through visual accompaniment.
