Legfrissebb anyagok
IT café témák
PROHARDVER! témák
Mobilarena témák
Keresés
Új hozzászólás Aktív témák
-
somogyib
őstag
Te is leírtad: (I)"végig kell próbálgatni az összes lehetőséget"(/I)
Erre gondoltam, amikor a 'végtelen kergetése' dolgot írtam.Az utazó ügynök problémában a lehetőségek számát a végtelenségig növelhetjük, és ha nincs algoritmus, akkor csak annyi marad, hogy kipróbáljuk az összes lehetőséget - tehát csak számolunk a végtelenségig. És lássuk be, ha végtelenségig kell számolni, akkor tök mindegy, hogy milyen kapacitású gépeink vannak vannak.
Nem tudom jobban elmagyarázni mire gondolok, de remélem érthető.
[ Szerkesztve ]
Új hozzászólás Aktív témák
Témaindító írás
Aktív témák
Új prémium hirdetések
- Creative Hybrid Pro Classic (Egyszer kipróbált, garanciális)
- iPhone 15 Pro 128gb Natúr Titanium, bontatlan, független
- ÚJ Apple Watch Ultra 2 GPS + Cellular 49mm - titántok, alpesi szíj
- 8/16GB memoriák
- APPLE MacBook Air 2020 13" Retina - M1 / 8GB / 256 GB SSD / MAGYAR / 96% akku, 81 ciklus / Garancia