EDA · Tema 6

Cerca exhaustiva

Quan no hi ha cap algorisme ràpid, cal explorar totes les possibilitats amb intel·ligència: backtracking i branch and bound.

Capítols

6.1
Backtracking
Construir la solució pas a pas i desfer quan un camí no porta enlloc. L'esquema serveix per a permutacions, subconjunts i molts trencaclosques.
Llegit
6.2
Branch and bound
Per a problemes d'optimització: explorar l'espai de solucions descartant les branques que no poden millorar la millor solució trobada.
Llegit
6.3
Consolidació
Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.
Llegit