Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Dukart liko "komivojažieriaus"... |
Dar įterpsiu "pilnajame"... |
||
Eilutė 1:
[[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.''
|