El problema del vendedor ambulante es el problema de encontrar el costo mínimo de viajar a través de N
vértices exactamente una vez por vértice. Hay un costo cost[i][j]
para viajar del vértice i
al vértice j
.
Hay 2 tipos de algoritmos para resolver este problema: Algoritmos exactos y Algoritmos de aproximación
Algoritmos exactos
Algoritmos de aproximación
Para ser agregado