rändkaupmehe ülesanne

Terminological databases

ID 1143992 Last modified 28.10.2026

Domain geoinformatics & cartography

kaubareisija ülesanne

Travelling Salesperson Problem

TSP

leida kõiki punkte parajasti üks kord läbiv ja lähtepunkti tagasi jõudev lühim marsruut

rändkaupmehe ülesanne

Usage examples

kaubareisija ülesanne

Usage examples

Kaubareisija ülesanne. Eesmärgiks on läbida kõik võrgu sõlmpunktid mööda lühimat teed ja jõuda lõpuks tagasi algpunkti.

Travelling Salesperson Problem

Usage examples

The simplest routing problem with multiple destinations is the so-called traveling salesperson problem, or TSP.

TSP

Usage examples

The TSP is an instance of a problem that becomes quickly unsolvable for large n.

Searching web examples...

Searching translated usage examples...