Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Kai kurių rašybos, skyrybos klaidų taisymas |
S Kai kurių rašybos, skyrybos ar kitų klaidų taisymas |
||
Eilutė 15:
=== 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 ====
| |||