Terzi, Dmitri2019-12-162019-12-162019TERZI, Dmitri (2019). O abordare privind rezolvarea problemei comis-voiajorului cu ajutorul metodei potenţialelor. In: Studia Universitatis Moldaviae. Seria Științe exacte și economice: Matematică. Informatică. Fizică. Economie. Revistă științifică, nr.2 (122), pp.64-68. ISSN 1857-20731857-2073http://studiamsu.eu/nr-2122/https://msuir.usm.md/handle/123456789/2391Solutia 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.roproblema comis - voiajoruluimetoda potenţialelortraveling salesman problempotential methodO ABORDARE PRIVIND REZOLVARE A PROBLEMEI COMIS - VOIAJORULUI CU AJUTORUL METODEI POTENŢIALELORSOLUTION APPROACH TRAVELING SALESMAN PROBLEM USING THE METHOD OF POTENTIALSArticle