Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pa:laboratoare:laborator-12 [2018/05/21 10:15]
darius.neatu [Problema misionarilor şi a canibalilor]
pa:laboratoare:laborator-12 [2018/05/31 15:13] (current)
stefan.ruseti [Algoritmi de cautare informata]
Line 39: Line 39:
  
 Intrucat functioneaza prin alegerea, la fiecare pas, a nodului pentru care f(nod) este minim, algoritmii prezentati mai jos fac parte din clasa algoritmilor de cautare informata (nodul cel mai promitator este explorat mereu primul). Best-First tine cont doar de istoric (informatii sigure), pe cand A* estimeaza costul pana la gasirea unei solutii. Intrucat functioneaza prin alegerea, la fiecare pas, a nodului pentru care f(nod) este minim, algoritmii prezentati mai jos fac parte din clasa algoritmilor de cautare informata (nodul cel mai promitator este explorat mereu primul). Best-First tine cont doar de istoric (informatii sigure), pe cand A* estimeaza costul pana la gasirea unei solutii.
-De notat ca BFS si DFS sunt particularizari ale Best-First: ​+De notat ca BFS si DFS (desi sunt algoritmi de cautare neinformata) ​sunt particularizari ale Best-First: ​
  
   *pentru BFS: f = adancime (S)   *pentru BFS: f = adancime (S)
pa/laboratoare/laborator-12.txt · Last modified: 2018/05/31 15:13 by stefan.ruseti
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0