2
Chuck Norris vs Vendedor ambulante
Introducción Casi todos están familiarizados con el problema del vendedor ambulante (TSP). La tarea es, dada una lista de Nciudades, encontrar el ciclo hamiltoniano mínimo , es decir, el camino más corto que visita cada ciudad y vuelve al círculo completo desde el principio. De eso no se trata este …