jacob's ladder for the tsp

Licença: Livre ‎Tamanho do arquivo: N/A
‎Classificação dos usuários: 3.0/5 - ‎1 ‎Votos

Um algoritmo simples (~20 linha python) O(n^6) para o problema do vendedor viajante 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 faz de forma ideal resolver. Aqueles com ciclos de reposição 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