TSPSG visa gerar e resolver Problema do Caixeiro Viajante (TSP) tarefas. Ele usa método Branch and Bound for resolver. Sua entrada é um número de cidades e uma matriz de cidade a cidade custos de viagem. A matriz pode ser preenchida com valores aleatórios em um determinado intervalo (o que é útil para a geração de tarefas). O resultado é uma rota ideal, o seu preço, matrizes passo-a-passo de resolver e um gráfico de problemas. A tarefa pode ser salvo em 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