O ABORDARE PRIVIND REZOLVAREA PROBLEMEI COMIS-VOIAJORULUI CU AJUTORUL METODEI POTENŢIALELOR

Dmitri TERZI Universitatea de Stat din Moldova

Rezumat

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. Cuvinte-cheie: problema comis-voiajorului, metoda potenţialelor, condiţie necesară de optimalitate a soluţiei, transformrea matricei costurilor.