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
- Categoría: Desarrollo > Otro
- Editor: jacobs-ladder.sf.net
- Licencia: Gratis
- Precio: N/A
- Versión: Array
- Plataforma: windows