¿Es el PROBLEMA DEL VIAJANTE el más difícil del mundo?

El problema del viajante trata de encontrar el camino más corto que recorra un conjunto de ciudades. Se ha dicho de él que es el problema computacional más difícil del mundo. ¿Es eso cierto? PROBLEMA P-NP ¡Suscríbete al canal! Sigue a Eduardo Sáenz de Cabezón: En Twitter: En Instagram: En Facebook: