El problema del vendedor ambulante (TSP) es cualquier problema en el que debes visitar cada vértice de una gráfica ponderada una vez y solo una vez, y luego terminar de nuevo en el vértice inicial. Ej...El problema del vendedor ambulante (TSP) es cualquier problema en el que debes visitar cada vértice de una gráfica ponderada una vez y solo una vez, y luego terminar de nuevo en el vértice inicial. Ejemplos de situaciones de TSP son entregas de paquetes, fabricación de placas de circuitos, programación de trabajos en una máquina y hacer recados por la ciudad.
