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

More documents

Recommendations

Info

pVsuvka - analýza algoritm˚u function SUM(eq) sum
pVsuvka - analýza algoritm˚u tˇrídy problém˚u: − P problémy - (napˇr.: O(n a ),O(log n)) − NP problémy - nedeterministické P problémy, na deterministickém Turingově stroji exponenciální sloˇzitost − NP těˇzké - nejtěˇzˇsí ze tˇrídy NP, tj. kaˇzdý problém z NP lze pˇrevést na ˇreˇsení NP-těˇzkého problému − NP-úplné problémy - tˇrída NP problém˚u, které jsou NP těˇzké a v NP /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: pVsuvka - analýza algoritm˚u fun
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í

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

Create successful ePaper yourself

Delete template?

Save as template?