Solver e gerador da TSP

gerar e resolver tarefas de problemas de vendedor de viagens.
Baixe Agora

Solver e gerador da TSP Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • GPL
  • Preço:
  • Free
  • Nome do editor:
  • By Oleksii Serdiuk
  • Sistemas operacionais:
  • Windows 2003, Windows Vista, Windows, Windows 2000, Windows 8, Windows Server 2008, Windows 7, Windows XP
  • Requisitos adicionais:
  • None
  • Tamanho do arquivo:
  • 17.7 MB
  • Total de downloads:
  • 534

Solver e gerador da TSP Tag


Solver e gerador da TSP Descrição

O TSPSG destina-se a gerar e resolver tarefas de problemas de problemas de vendedor de viagens (TSP). Ele usa o método ramo e encadernado para resolver. Sua entrada é uma série de cidades e uma matriz de custos de viagem da cidade a cidade. A matriz pode ser preenchida com valores aleatórios em um determinado intervalo (que é útil para gerar tarefas). O resultado é uma rota ideal, seu preço, matrizes passo-a-passo da solução e um gráfico de resolução. A tarefa pode ser salva em um formato binário interno e aberto mais tarde. O resultado pode ser impresso ou salvo como PDF, HTML ou ODF. O TSPSG pode ser útil para os professores gerar tarefas de teste ou apenas para usuários regulares para resolver os TSPs. Além disso, pode ser usado como exemplo de usar o método ramo e encadernado para resolver uma tarefa específica.


Solver e gerador da TSP Software Relacionado