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

S
Kai kurių rašybos, skyrybos ar kitų klaidų taisymas
S (Kai kurių rašybos, skyrybos klaidų taisymas)
S (Kai kurių rašybos, skyrybos ar kitų klaidų taisymas)
 
=== Euristiniai algoritmai ===
Įvairūs aproksimaciniai algoritmai gana greitai ir su pakankamai dideliu 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 ====
174 866

pakeitimai