Innholdsfortegnelse:
- Definisjon - Hva betyr reisende salgsmedarbeiderproblem (TSP)?
- Techopedia forklarer Travelling Salesman Problem (TSP)
Definisjon - Hva betyr reisende salgsmedarbeiderproblem (TSP)?
Det reisende selgerproblemet (TSP) er et populært matematikkproblem som ber om en mest mulig effektiv bane gitt et sett med punkter og avstander som alle må besøkes.
I informatikk kan problemet brukes på den mest effektive ruten for data å reise mellom forskjellige noder.
Techopedia forklarer Travelling Salesman Problem (TSP)
Når det gjelder input, tar problemet en liste over fysiske lokasjoner eller systemnoder, sammen med avstandsinformasjon. Algoritmer og ligninger jobber med prosessen med å identifisere de mest effektive banene mulig mellom stedene. Dataprogrammer kan gjøre dette gjennom prosessen med eliminering eller gjennom en prosess som kalles heuristikk som gir sannsynlighetsresultater for denne typen ligning.
I de første dagene av datamaskiner var det omreisende selgerproblemet et eksempel på de mange oppgavene datamaskiner kunne gjøre mer effektivt enn mennesker. Et enkelt dataprogram skrevet på nesten ethvert programmeringsspråk kan gi utmerkede og faktiske resultater for å løse det reisende selgerproblemet med en rimelig mengde kompleksitet.
I moderne IT har likningen i seg selv applikasjoner for å identifisere nettverks- eller maskinvareoptimaliseringsmetoder. På det enormt komplekse globale Internett kan for eksempel det reisende selgerproblemet brukes til å finne frem de mest effektive banene for datapakker som blir dirigert hvor som helst i systemet. Det samme gjelder for private nettverk.
