mr Jozef Kratica
U ovom radu je opisana jedna heuristika za rešavanje problema trgovačkog putnika. Pošto problem trgovačkog putnika pripada klasi NP kompletnih problema, za dati problem postoje samo algoritmi eksponencijalne složenosti koji nalaze tačno rešenje. Oni su teoretski korektni, i lako nalaze rešenje za mali broj gradova (N<20), ali je vreme izvršavanja izuzetno veliko u slučaju većeg broja gradova (N>20).
Zbog toga je u ovom radu dat algoritam koji daje suboptimalno rešenje (heuristika), ali sa polinomijalnim vremenom izvršavanja. Ovaj algoritam pripada tzv. klasi "greedy" heuristika.