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

S
Kai kurių rašybos, skyrybos klaidų taisymas
(Dar įterpsiu "pilnajame"...)
S (Kai kurių rašybos, skyrybos klaidų taisymas)
* Geriau veikia algoritmai, kurie remiasi [[tiesinis programavimas|tiesiniu programavimu]]. Tokie algoritmai gali būti efektyviai naudojami tikslaus maršruto tarp 120-200 miestų radimui.
 
[[2001]] metais buvo suskaičiuotas tikslus maršrutas 15 112 Vokietijos miestų naudojant tiesiniu programavimu paremtą metodą. Skaičiavimui buvo naudojama 110 procesorių tinklas, vienam 500MHz500 MHz procesoriui būtų prireikę apie 22,6 metų tiems patiems skaičiavimams atlikti.
 
=== Euristiniai algoritmai ===
174 866

pakeitimai