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.