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

nėra keitimo aprašymo
S (cs,de,he,ja,nl,pl)
No edit summary
'''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 baigtusi pradiniame meiste.''
 
Įvairūs aproksimaciniai algoritmai gana greitai ir su pakankamai didelui tikslumu sprendžia keliaujančio pirklio uždavinį. Moderniausi algoritmai gali rasti sprendimus su ypatingai dideliu kiekiu miestų (milijonais) per protingą laiką ir yra įrodyta, kad atsakymas nuo teisingiausio sprendimo nėra nutolęs toliau nei 2-3%.
 
[[Category:Matematika Grafų teorija]]
 
[[en:Traveling salesman problem]]
Anoniminis naudotojas