Programare dinamică, backtracking, propagarea ... - Andrei
Programare dinamică, backtracking, propagarea ... - Andrei
Programare dinamică, backtracking, propagarea ... - Andrei
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Backtracking + <strong>propagarea</strong><br />
restricţiilor<br />
În general, <strong>propagarea</strong> restricţiilor nu poate rezolva complet<br />
problema dată.<br />
Metoda ajută la limitarea spaţiului de căutare (foarte<br />
importantă în condiţiile în care <strong>backtracking</strong>-ul are<br />
complexitate exponenţială!).<br />
În cazul în care <strong>propagarea</strong> restricţiilor nu rezolvă problema<br />
se foloseşte:<br />
Backtracking pentru a genera soluţii parţiale;<br />
Propagarea restricţiilor după fiecare pas de <strong>backtracking</strong> pentru<br />
a limita spaţiul de căutare (şi eventual găsi că soluţia nu este<br />
validă)<br />
Proiectarea Algoritmilor 2010<br />
Întrebări?<br />
Proiectarea Algoritmilor 2010 48<br />
3/21/2010<br />
24
![Florian Moraru - Structuri de date [pdf] - Andrei](https://img.yumpu.com/16899682/1/184x260/florian-moraru-structuri-de-date-pdf-andrei.jpg?quality=85)
![Capitolul 2 - Elemente de mecanică cuantică [pdf] - Andrei](https://img.yumpu.com/16899601/1/190x245/capitolul-2-elemente-de-mecanica-cuantica-pdf-andrei.jpg?quality=85)
![Curs 2 - Gestiunea sistemului de fișiere [pdf] - Andrei](https://img.yumpu.com/16899511/1/190x143/curs-2-gestiunea-sistemului-de-fisiere-pdf-andrei.jpg?quality=85)
![Curs 5 - Performanțele circuitelor VLSI [pdf] - Andrei](https://img.yumpu.com/16899506/1/190x245/curs-5-performantele-circuitelor-vlsi-pdf-andrei.jpg?quality=85)
Change language