Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų

Dar įterpsiu "pilnajame"...
(Dukart liko "komivojažieriaus"...)
(Dar įterpsiu "pilnajame"...)
[[Vaizdas:TSP Deutschland 3.png|thumb|Keliaujančio pirklio uždavinio sprendinys, kai reikia apeiti penkiolika didžiausių Vokietijos miestų ir briaunų svoriai lygūs atstumams tarp miestų]]
'''Keliaujančio pirklio uždavinys''' arba '''komivojažieriaus uždavinys''' – [[grafų teorija|grafų teorijos]] uždavinys, kai pilnajame [[svorinis grafas|svoriniame grafe]] ieškoma mažiausio svorio [[Hamiltono ciklas|Hamiltono ciklo]]. Neformaliai jis nusakomas taip:
: ''Turint tam tikrą kiekį 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.''