Innehållsförteckning:
- Definition - Vad betyder resande säljare problem (TSP)?
- Techopedia förklarar Travelling Salesman Problem (TSP)
Definition - Vad betyder resande säljare problem (TSP)?
Det resande försäljningsproblemet (TSP) är ett populärt matematikproblem som ber om en så effektiv bana som möjligt med tanke på en uppsättning punkter och avstånd som alla måste besöks.
Inom datavetenskap kan problemet tillämpas på den mest effektiva vägen för data att resa mellan olika noder.
Techopedia förklarar Travelling Salesman Problem (TSP)
När det gäller inmatning tar problemet en lista med fysiska platser eller systemnoder tillsammans med avståndsinformation. Algoritmer och ekvationer arbetar med att identifiera de mest effektiva vägarna som är möjliga mellan platserna. Datorprogram kan göra detta genom processen för eliminering eller genom en process som kallas heuristik som ger sannolikhetsresultat för denna typ av ekvation.
Under datorns tidiga dagar var det resande säljaren problemet ett exempel på de många uppgifterna som datorer kunde göra mer effektivt än människor. Ett enkelt datorprogram skrivet på nästan vilket som helst programmeringsspråk kan ge utmärkta och faktiska resultat för att lösa det resande säljaren problemet med någon rimlig komplexitet.
I modern IT har själva ekvationen applikationer för att identifiera nätverks- eller hårdvaruptimeringsmetoder. Till exempel, på det oerhört komplexa globala internet, kan det resande säljaren-problemet användas för att beräkna de mest effektiva banorna för datapaket som dirigeras var som helst i systemet. Detsamma gäller för privata nätverk.
