Anoniminis naudotojas
Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų
typo
S (robotas Pridedama: es:Problema del viajante, sv:Handelsresandeproblemet) |
(typo) |
||
|
'''Keliaujančio pirklio (komivojažieriaus) uždavinys''' – [[grafų teorija|grafų teorijoje]] sprendžiamas uždavinys, formuluojamas 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
Grafų teorijoje galima uždavinį performuluoti – ''kaip rasti mažiausio svorio Hamiltono ciklą grafe su svoriais''.
| |||