Obsah:
- Definice - Co znamená problém Traveling Salesman (TSP)?
- Techopedia vysvětluje problém Traveling Salesman (TSP)
Definice - Co znamená problém Traveling Salesman (TSP)?
Problém obchodního cestujícího (TSP) je populární matematický problém, který vyžaduje co nejefektivnější možnou trajektorii vzhledem k množině bodů a vzdáleností, které musí být všechny navštíveny.
Ve vědě o počítačích lze problém aplikovat na nejefektivnější cestu pro přenos dat mezi různými uzly.
Techopedia vysvětluje problém Traveling Salesman (TSP)
Pokud jde o vstup, problém bere seznam fyzických umístění nebo systémových uzlů spolu s informacemi o vzdálenosti. Algoritmy a rovnice pracují na procesu identifikace nejefektivnějších možných cest mezi místy. Počítačové programy to mohou dosáhnout procesem eliminace nebo procesem zvaným heuristika, který poskytuje pravděpodobnostní výsledky pro tento typ rovnice.
V počátečních dnech počítačů byl problém obchodního cestujícího jedním z příkladů mnoha úkolů, které by počítače mohly provádět efektivněji než lidé. Jednoduchý počítačový program napsaný téměř v jakémkoli programovacím jazyce může poskytnout vynikající a skutečné výsledky pro řešení problému cestujícího obchodníka s jakoukoli přiměřenou složitostí.
V moderním IT má rovnice sama o sobě aplikace pro identifikaci metod optimalizace sítě nebo hardwaru. Například v nesmírně složitém globálním internetu může být problém cestujícího prodavače použit k nalezení nejefektivnějších trajektorií pro datové pakety směrované kdekoli v systému. Totéž platí pro soukromé sítě.
