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.
Visão geral
TSP Solver and Generator é um software Open Source na categoria Diversos desenvolvido pela Lёppa.
É a versão mais recente de TSP Solver and Generator 0.1.4.170, lançado em 13/11/2014. Inicialmente foi adicionado ao nosso banco de dados em 13/05/2011.
TSP Solver and Generator é executado nos seguintes sistemas operacionais: Windows.
TSP Solver and Generator não tem sido avaliado pelos nossos utilizadores ainda.
Capturas de tela (Clique para ampliar)
Últimas atualizações
Spotlight on Phonics 1.1.6
Review of Spotlight on Phonics OverviewBricks Spotlight on Phonics is a comprehensive three-level program tailored for elementary students encountering English for the first time.
Hulk mod for Minecraft PE 1.1.2
Hulk mod for Minecraft PE is a fan-made creation tailored for enthusiasts of the Marvel universe. This modification allows players to embody a vigilant defender, safeguarding the populace from imminent threats.
Random Letter Generator 1.7
Random Letter Generator offers a sleek and intuitive user interface that enables users to generate random letters according to a customizable alphabet. It serves as a supplementary tool for games or any other relevant purposes.
SaniNet Viewer 2.1.01
A new bathroom project can often benefit from a fresh perspective. Look for inspiration from the 3D bathroom designs offered by SaniNet.
Sherpa Driver 2.9.45
The Sherpa Driver app offers a valuable platform for individuals seeking flexible earning opportunities while engaging with their local communities.
PoYo 6.9.2
PoYo is an engaging online live streaming platform that offers a variety of popular content, including live performances, artistic showcases, captivating dance routines, and amusing short videos.Últimas notícias
Últimas revisões
 |
CutOut
Simplifique a edição de fotos com precisão e facilidade usando o CutOut by Franzis. |
 |
Ashampoo App
Simplifique sua produtividade com o aplicativo Ashampoo |
 |
MyKeyFinder
Recupere sem esforço chaves de licença de software perdidas com o MyKeyFinder |
 |
Exiland Backup Standard
Exiland Backup Standard: solução de backup confiável e fácil de usar |
 |
Line for Windows
Mantenha-se conectado com o Line para Windows |
 |
ThinkVantage Access Connections
Conectividade perfeita com conexões de acesso ThinkVantage |
 |
UpdateStar Premium Edition
Manter seu software atualizado nunca foi tão fácil com o UpdateStar Premium Edition! |
 |
Microsoft Visual C++ 2015 Redistributable Package
Aumente o desempenho do seu sistema com o Microsoft Visual C++ 2015 Redistributable Package! |
 |
Microsoft Edge
Um novo padrão na navegação na Web |
 |
Google Chrome
Navegador da Web rápido e versátil |
 |
Microsoft Visual C++ 2010 Redistributable
Componente essencial para executar aplicativos do Visual C++ |
 |
Microsoft Update Health Tools
Ferramentas de integridade do Microsoft Update: Certifique-se de que seu sistema esteja sempre atualizado! |
