jacob's ladder for the tsp

Licencia: Gratis ‎Tamaño del archivo: N/A
‎Calificación de usuarios: 3.0/5 - ‎1 ‎Votos

acerca de jacob's ladder for the tsp

Un algoritmo simple (20 líneas python) O(n-6) para el problema del vendedor ambulante que parece hacerlo bastante bien para la mayoría de los gráficos; tan bien que no he sido capaz de encontrar un gráfico que resuelve de manera óptima. Aquellos con ciclos de repuesto son bienvenidos a ayudar.