jacob's ladder for the tsp

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

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.

historial de versiones

  • Versión jacob_s%20ladder%20for%20the%20tsp publicado en 2007-05-26
    Varias correcciones y actualizaciones
  • Versión N/A publicado en 2007-05-26

Detalles del programa