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

No edit summary
Akivaizdžiausias uždavinio sprendimas - visų įmanomų maršrutų perrinkimas. Tačiau tokio sprendimo sudėtingumas N! (miestų skaičiaus [[faktorialas]]), taigi didėjant miestų skaičiui sprendimas pasidaro nepraktiškas.
 
===Tikslūs sprendimai===
==Algoritmai==
===Tikslūs sprendimai===
Tikslų atsakymą pateikiantys algoritmai sprendžia problemą tik su nedideliu miestų skaičiumi:
*Įvairūs [[skaldyk ir valdyk]] algoritmai, dažniausiai tinkami suskaičiuoti sprendimą daugiausiai 40-60 miestų.
335

pakeitimai