TSP Solver e Generator é um software destinado a gerar e resolver Problema do Caixeiro Viajante (TSP) tarefas & nbsp;. Ele usa método Branch and Bound for resolver. Uma entrada é um número de cidades e uma matriz de cidade a cidade preços de viagens. A matriz pode ser preenchida com valores aleatórios em um determinado intervalo (útil para a geração de tarefas).
O resultado é uma rota ideal, o seu preço, matrizes passo-a-passo de resolver e solucionar gráfico. A tarefa pode ser salvo no formato binário interno e abriu mais tarde. O resultado pode ser impresso ou salvo como PDF, HTML, ou ODF.
TSPSG pode ser útil para os professores para gerar tarefas de teste ou apenas para usuários regulares para resolver TSPs. Além disso, pode ser usada como um exemplo da utilização ramo e encadernado método para resolver uma tarefa particular.
Comentários não encontrado