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

More documents

Recommendations

Info

pPorovnání Strategíı kritérium/algoritmus BFS DFS Dlim ID-DFS BiDir čas b d b m b l b d b d 2 paměˇt b d bm bl bd b d 2 optimalita ano ne ne ano ano úplnost ano ne ano (pro l ≥ d) ano ano kde b je faktor větvení, d je hloubka ve které se nachází nejmělčí ˇreˇsení, m je maximální hloubka stromu, l je mez prohledávání. /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:
Page 7 and 8:
Page 9 and 10:
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 19 and 20:
Page 21 and 22:
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 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í
Page 73: 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?