jacob's ladder for the tsp

Licença: Grátis ‎Tamanho do arquivo: N/A
‎Classificação dos utilizadores: 3.0/5 - ‎1 ‎votos

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