Indhold
- Definition - Hvad betyder Rejsende sælgerproblem (TSP)?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Travelling Salesman Problem (TSP)
Definition - Hvad betyder Rejsende sælgerproblem (TSP)?
Det rejsende sælgerproblem (TSP) er et populært matematikproblem, der beder om den mest effektive bane muligt i betragtning af et sæt punkter og afstande, som alle skal besøges.
Inden for datalogi kan problemet anvendes til den mest effektive rute, hvor data kan køre mellem forskellige noder.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Travelling Salesman Problem (TSP)
Med hensyn til input indtager problemet en liste over fysiske placeringer eller systemknudepunkter sammen med afstandsoplysninger. Algoritmer og ligninger arbejder på processen med at identificere de mest effektive stier, der er mulige mellem lokationerne. Computerprogrammer kan gøre dette gennem processen med eliminering eller gennem en proces kaldet heuristik, der giver sandsynlighedsresultater for denne type ligning.
I de tidlige dage af computere var det rejsende sælgerproblem et eksempel på de mange opgaver, computere kunne udføre mere effektivt end mennesker. Et simpelt computerprogram skrevet på næsten ethvert programmeringssprog kan give fremragende og faktiske resultater til at løse det rejsende sælgerproblem med enhver rimelig mængde kompleksitet.
I moderne it har ligningen selv applikationer til at identificere netværks- eller hardwareoptimeringsmetoder. På det meget komplekse globale internet kan for eksempel det rejsende sælgerproblem bruges til at udarbejde de mest effektive bane for datapakker, der dirigeres hvor som helst i systemet. Det samme gælder for private netværk.