Keliaujančio pirklio uždavinys
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.