Problem trgovačkog putnika (TSP - Traveling Salesman Problem) je klasičan
optimizacioni problem u kojem trgovac treba
da poseti određeni broj
gradova (tačaka) tačno jednom i da se vrati u početni grad, pri čemu treba pronaći najkraću moguću putanju. Cilj
je minimizacija ukupne udaljenosti koju trgovac pređe, što ovaj problem čini izazovnim, jer broj mogućih putanja
eksponencijalno raste sa brojem tačaka.
Napisao sam program koji rešava problem trgovca putnika (TSP) koristeći algoritam najbližeg suseda za
pronalaženje najkraće putanje između nasumično generisanih tačaka u 2D koordinatnom sistemu. Program omogućava
korisnicima da izračunaju udaljenost između bilo koje dve tačke prema redosledu obilaska izračunate putanje.
Kroz interaktivno korisničko sučelje i vizuelizaciju na canvasu, korisnici mogu jasno videti redosled tačaka i
uporediti udaljenosti. Takođe, dostupna je opcija osvežavanja stranice za generisanje novog seta tačaka i
putanja.
Udaljenost: --