Neinformované metody prohledáván´ı stavového prostoru Michal ...

More documents

Recommendations

Info

pVlastnosti DFS Mějme b maximální faktor větvení (největˇsí počet hran jdoucích z libovolného uzlu) daného stromu, d - nejmenˇsí hloubka stromu, kde se nachází ˇreˇsení a m maximální hloubka stromu - m˚uˇze být ∞. úplné: NE (i kdyˇz je b konečné, z d˚uvodu moˇzné existence smyček) čas: b m – tzn. exponenciálně podle m, problémy, je-li m výrazně větˇsí neˇz d. paměˇt: O(bm) optimální: ne /IDDFS
pAlternativní strategie DL-DFS (Depth-limited) search: prohledávání do hloubky s omezenou hloubkou prohledávání l ID-DFS (Iterative deepening) search: prohledávání do hloubky s iterativní se zvyˇsující hloubkou prohledávání l Algoritmus: 1. l = 1 2. proveˇd DL-DFS s hloubkou l 3. if ˇreˇsení nalezeno konec jinak l = l + 1 a jdi na 2 /IDDFS
Page 1 and 2:
Neinformované metody prohledáván
Page 3 and 4:
pÚvodní poznámka o umělé intel
Page 5 and 6:
pÚvodní poznámka o umělé intel
Page 7 and 8: pÚvodní poznámka o umělé intel
Page 9 and 10: pÚvodní poznámka o umělé intel
Page 11 and 12: pStavový prostor ˇReˇsení prob
Page 13 and 14: pPˇríklad: 8-královen
Page 15 and 16: pPˇríklad: Obchodní cestující
Page 17 and 18: pProhledávání Stavového Prostor
Page 23 and 24: pStrategie neinformovaného prohled
Page 25 and 26: pProhledávání do ˇsíˇrky - Br
Page 27 and 28: pVsuvka - analýza algoritm˚u fun
Page 29 and 30: pVsuvka - analýza algoritm˚u t
Page 31 and 32: pVlastnosti BFS Mějme b maximáln
Page 43 and 44: pProhledávání do hloubky - Depth
Page 49 and 50: pVlastnosti DFS Algoritmus, který
Page 51 and 52: pVlastnosti DFS Mějme b maximáln
Page 57: pVlastnosti DFS Mějme b maximáln
Page 61 and 62: pAlgoritmus IDDFS prohledávání
Page 63 and 64: pAlgoritmus IDDFS prohledávání
Page 65 and 66: pAlgoritmus ID-DFS prohledávání
show all

Neinformované metody prohledáván´ı stavového prostoru Michal ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?