Kazalo:
- Opredelitev - Kaj pomeni težava potovalnega prodajalca (TSP)?
- Techopedia razlaga težavo potovalnega prodajalca (TSP)
Opredelitev - Kaj pomeni težava potovalnega prodajalca (TSP)?
Težava prodajalca potovanja (TSP) je priljubljen matematični problem, ki zahteva kar najbolj učinkovito možno usmeritev glede na nabor točk in razdalj, ki jih je treba obiskati.
V računalništvu je težavo mogoče uporabiti za najučinkovitejšo pot za podatke, ki potujejo med različnimi vozlišči.
Techopedia razlaga težavo potovalnega prodajalca (TSP)
V zvezi z vnosom težava vsebuje seznam fizičnih lokacij ali sistemskih vozlišč, skupaj s podatki o razdalji. Algoritmi in enačbe delujejo na področju prepoznavanja najučinkovitejših možnih poti med lokacijami. Računalniški programi lahko to storijo skozi postopek izločanja ali skozi postopek, imenovan hevristika, ki zagotavlja verjetnostne izide za to vrsto enačb.
V zgodnjih dneh računalnikov je bil potujoči prodajalec problem primer mnogih opravil, ki jih lahko računalniki opravijo bolj učinkovito kot ljudje. Preprost računalniški program, napisan v skoraj katerem koli programskem jeziku, lahko nudi odlične in dejanske rezultate za reševanje problema potujočega prodajalca z vsako razumno mero zapletenosti.
V sodobnem IT-ju enačba uporablja aplikacije za prepoznavanje omrežnih ali strojnih metod optimizacije. Na primer v zelo zapletenem svetovnem internetu je težava s prodajalcem potovanja lahko uporabljena za določitev najučinkovitejših usmeritev za podatkovne pakete, ki se usmerjajo kamor koli v sistemu. Enako velja za zasebna omrežja.
