Este é o aplicativo Linux chamado TSP Solver and Generator, cuja versão mais recente pode ser baixada como TSPSG-v0.1-beta2-setup.exe. Ele pode ser executado online no provedor de hospedagem gratuito OnWorks para estações de trabalho.
Baixe e execute online este aplicativo chamado TSP Solver and Generator with OnWorks gratuitamente.
Siga estas instruções para executar este aplicativo:
- 1. Baixe este aplicativo em seu PC.
- 2. Entre em nosso gerenciador de arquivos https://www.onworks.net/myfiles.php?username=XXXXX com o nome de usuário que você deseja.
- 3. Carregue este aplicativo em tal gerenciador de arquivos.
- 4. Inicie o emulador OnWorks Linux online ou Windows online ou emulador MACOS online a partir deste site.
- 5. No sistema operacional OnWorks Linux que você acabou de iniciar, acesse nosso gerenciador de arquivos https://www.onworks.net/myfiles.php?username=XXXXX com o nome de usuário que deseja.
- 6. Baixe o aplicativo, instale-o e execute-o.
SCREENSHOTS
Ad
Solucionador e Gerador de TSP
DESCRIÇÃO
O TSPSG tem como objetivo gerar e resolver tarefas do Problema do Caixeiro Viajante (TSP). Ele usa o método Branch and Bound para resolver. Uma entrada é um número de cidades e uma matriz de preços de viagens de cidade para cidade. A matriz pode ser preenchida com valores aleatórios em um determinado intervalo (útil para gerar tarefas). O resultado é uma rota ideal, seu preço, matrizes passo a passo de resolução e resolução de gráfico. A tarefa pode ser salva em formato binário interno e aberta posteriormente. O resultado pode ser impresso ou salvo como PDF, HTML ou ODF.
O TSPSG pode ser útil para professores gerar tarefas de teste ou apenas para usuários regulares resolverem TSPs. Além disso, pode ser usado como um exemplo de uso do método Branch and Bound para resolver uma tarefa específica.
Recursos
- Resolução de tarefas de problema do caixeiro viajante em até 50 cidades
- Geração do gráfico da solução
- Criação de tarefas aleatórias de problema do caixeiro viajante
- Impressão e salvamento dos resultados da solução em PDF, HTML e ODF
- Multilinguidade
Público
Ciência / Pesquisa, Educação, Usuários Finais / Desktop
Interface com o usuário
Qt
Linguagem de Programação
C + +
Este é um aplicativo que também pode ser obtido em https://sourceforge.net/projects/tspsg/. Ele foi hospedado no OnWorks para ser executado online da maneira mais fácil a partir de um de nossos Sistemas Operativos gratuitos.
