Kaip sprendžiame neišsprendžiamus uždavinius ... - techmat.vgtu.lt
Kaip sprendžiame neišsprendžiamus uždavinius ... - techmat.vgtu.lt
Kaip sprendžiame neišsprendžiamus uždavinius ... - techmat.vgtu.lt
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Testas 3: variantu˛skaičius 3.64359 · 10 112("labai sunkus" uždavinys)Uždavinio sprendimo laikas – 350 sekundžiu.˛Lygiagretieji algoritmaiLabai netrivialus uždavinys, nes• užduočiu˛aibė sudaroma dinamiškai;• algoritmo sudėtingumas priklauso nuo pasirinktoskrypties, kai egzistuoja daugiau nei viena pasirinkimogalimybė.19