14.07.2013 Views

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 ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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 ?<br />

<br />

<br />

/IDDFS

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!