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

More documents

Recommendations

Info

pVlastnosti BFS begin if Start = GOAL then return(SUCCESS) while (_open []) do begin X := first(open) open := open - [X] else begin E := expand(X) if for any Y in E: Y = GOAL then return(SUCCESS) else open := open + E end end return(failure) end. /Stavový prostor
pVlastnosti BFS 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é: ANO (je-li b konečné) čas: 1 + b + b 2 + b 3 + ... + b d = O(b d ) paměˇt ? /Stavový prostor
Page 1 and 2: Neinformované metody prohledáván
Page 3 and 4: 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 35: 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 59 and 60: pAlternativní strategie DL-DFS (De
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í

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?