Cerca exhaustiva · 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.
Conceptes clau
- Fites
- Poda per optimalitat
- Ordre d'exploració
- Problemes d'optimització