jacob's ladder for the tsp

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

Sobre jacob's ladder for the tsp

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.