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

S
S (robotas Pridedama: ko, ru, sl, zh)
 
== Euristiniai algoritmai ==
Įvairūs aproksimaciniai algoritmai gana greitai ir su pakankamai dideluidideliu 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 optimalaus sprendimo nėra nutolęs toliau nei 2-3%.
 
=== Artimiausio kaimyno metodas ===
460

pakeitimų