Neinformované metody prohledáván´ı stavového prostoru Michal ...
Neinformované metody prohledáván´ı stavového prostoru Michal ...
Neinformované metody prohledáván´ı stavového prostoru Michal ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
pAlgoritmus ID-DFS prohledávání<br />
úplné: ANO (je-li b konečné)<br />
čas: d + 1 + (d)b + (d − 1)b 2 + (d − 2)b 3 + ... + b d < db d = O(b d )<br />
paměˇt: O(bd)<br />
optimální ?<br />
<br />
<br />
/IDDFS