Naslov
Problem trgovačkog putnika
(Traveling Salesman Problem)

Autori
Bosančić, Velga

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Split

Datum
14.09

Godina
2011

Stranica
22

Mentor
Golemac, Anka

Ključne riječi
graf; algiritam; optimizacija; poblem trgovačkog putnika
(graph; algorithm; optimization; traveling salesman problem)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA