jacob's ladder for the tsp

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

Sobre jacob's ladder for the tsp

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.