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.

pVlastnosti BFS<br />

Mějme b maximální faktor větvení (největˇsí počet hran jdoucích z libovolného uzlu) daného<br />

stromu, d - nejmenˇsí hloubka stromu, kde se nachází ˇreˇsení a m maximální hloubka stromu<br />

- m˚uˇze b´yt ∞.<br />

úplné: ANO (je-li b konečné)<br />

<br />

<br />

/Stavov´y prostor

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

Saved successfully!

Ooh no, something went wrong!