Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Nėra keitimo santraukos |
|||
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ą
== Algoritmai ==
|