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 |
||
Eilutė 12:
* 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
=== Euristiniai algoritmai ===
| |||