hrvatski

Problem trgovačkog putnika

Problem trgovačkog putnika (Traveling Salesman Problem - TSP) je jedan od najpoznatijih i najproučavanijih problema kombinatorne optimizacije. Ovaj problem spada u kategoriju NP-teških problema i ima faktorijelnu složenost pa je zahtjevan i za ljude i za računala. Cilj rada je dati uvid u prirodu Problema trgovačkog putnika kao i složenost njegovog rješenja. Rad započinjemo uvodnim pojmovima iz teorije grafova i nekim napomenama o algoritmima. Nakon toga je detaljnije opisan sami problem i postupak pronalaska kvalitetnih metoda kojima sa sigurnošću i zadovoljavajućom brzinom može doći do prihvatljivog rješenja.

graf; algiritam; optimizacija; poblem trgovačkog putnika

nije evidentirano