Solutia aproximativă a problemei comis-voiajorului se realizează prin modificarea metodei potențialelor de rezolvare a problemei de transport. O condiție necesară se utilizează pentru a verifica optimalitatea soluţiei. În procesul de rezolvare, matricea costurilor este convertită pentru a elimina călătoriile nedorite de la un punct la altul.

Approximate solution of the traveling salesman problem is carried out by modifying the potential method to solve the transport problem and using the necessary optimality condition. In the process solutions, the cost matrix is converted to eliminate unwanted journeys from one point to another.