Diferencia entre revisiones de «Problema del viajante»

 

El '''problema del viajante''' (también conocido como '''problema del viajante de comercio''' o por sus siglas en inglés: '''TSP''') es uno de los problemas más famosos (y quizás el mejor estudiado) en el campo de la optimización [[combinatoria]] computacional. A pesar de la aparente sencillez de su planteamiento, el TSP es uno de los más complejos de resolver y existen demostraciones que equiparan la complejidad de su solución a la de otros problemas aparentemente mucho más complejos que han retado a los matemáticos desde hace siglos.

 

== Enunciado ==