Dada uma lista de cidades e a distância para viajar entre cada par delas, o problema do vendedor viajante, ou TSP para abreviar, pede o caminho mais curto para visitar cada cidade e voltar ao ponto de partida. O Aplicativo Concorde calcula soluções exatas ideais para TSP, com base no código Concorde da Applegate, Bixby, Chvatal e Cook. Casos de 1.000 ou mais cidades podem muitas vezes ser resolvidos exatamente, com todos os cálculos realizados localmente em seu iPhone ou iPad. O aplicativo é um companheiro do livro "Em Busca do Vendedor Viajante: Matemática nos Limites da Computação", William Cook, Princeton University Press, 2012. Inclui Solver TSP exato, pontos 3D, arte TSP, roteamento de mapas, heurística de busca de turismo, planos de corte, desafio TSP, árvore de abrangência mínima e módulos de correspondência perfeita.
história da versão
- Versão - postado em 2020-12-03
Detalhes do programa
- Categoria: Educação > Crianças
- Editor: William Cook
- Licença: Livre
- Preço: N/A
- Versão: Array
- Plataforma: ios