Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S robotas Pridedama: es:Problema del viajante, sv:Handelsresandeproblemet |
typo |
||
Eilutė 1:
'''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''.
| |||