![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/c4/TSP_Deutschland_3.png/640px-TSP_Deutschland_3.png&w=640&q=50)
Keliaujančio pirklio uždavinys
From Wikipedia, the free encyclopedia
Keliaujančio pirklio uždavinys arba komivojažieriaus uždavinys – grafų teorijos uždavinys, kai pilnajame svoriniame grafe ieškoma mažiausio svorio Hamiltono ciklo. Neformaliai jis nusakomas taip:
- Turint tam tikrą skaičių miestų, taip pat kelionės iš vieno miesto į kitą kainas, reikia rasti pigiausią maršrutą, kad aplankius kiekvieną miestą, maršrutas baigtųsi pradiniame mieste.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c4/TSP_Deutschland_3.png/320px-TSP_Deutschland_3.png)