Sadržaj:
- Definicija - Što znači problem putničkog prodavca (TSP)?
- Techopedia objašnjava problem prodavača putovanja (TSP)
Definicija - Što znači problem putničkog prodavca (TSP)?
Problem prodavača putovanja (TSP) popularan je matematički problem koji traži najefikasniju moguću putanju s obzirom na skup točaka i udaljenosti koje moraju svi posjetiti.
U računalnoj znanosti, problem se može primijeniti na najučinkovitiji put za podatke koji putuju između različitih čvorova.
Techopedia objašnjava problem prodavača putovanja (TSP)
U pogledu unosa, problem uzima popis fizičkih lokacija ili čvorova sustava, zajedno s informacijama o udaljenosti. Algoritmi i jednadžbe djeluju na postupak identificiranja najučinkovitijih mogućih staza između lokacija. Računalni programi to mogu učiniti postupkom uklanjanja ili procesom koji se zove heuristika koji daje vjerojatnost ishoda za ovu vrstu jednadžbe.
U ranim danima računala, putnički prodavač problem bio je primjer mnogih zadataka koje su računala mogla obaviti efikasnije od ljudi. Jednostavan računalni program napisan na gotovo bilo kojem programskom jeziku može pružiti izvrsne i stvarne rezultate za rješavanje problema putujućeg prodavača s bilo kojom razumnom složenošću.
U modernom IT-u, jednadžba ima aplikacije za identificiranje mrežnih ili hardverskih metoda optimizacije. Na primjer, u izuzetno složenom globalnom internetu, problem prodavača može se koristiti za izradu najučinkovitijih putanji za pakete podataka koji se usmjeravaju bilo gdje u sustavu. Isto vrijedi i za privatne mreže.
