Um algoritmo simples (~20 line python) O(n^6) para o problema do vendedor itinerante que parece fazer muito bem para a maioria dos gráficos; tão bem que eu não tenho sido capaz de encontrar um gráfico que ele idealmente resolve. Aqueles com ciclos sobressalentes são bem-vindos para ajudar.
história da versão
- Versão jacob_s%20ladder%20for%20the%20tsp postado em 2007-05-26
Várias correções e atualizações - Versão N/A postado em 2007-05-26
Detalhes do programa
- Categoria: Desenvolvimento > Outros
- Editor: jacobs-ladder.sf.net
- Licença: Grátis
- Preço: N/A
- Versão: Array
- Plataforma: windows