Que utilitza tota la informació disponible sobre el problema per a calcular la solució

Que sempre trobarà la solució, si aquesta existeix

Que calcularà i retornarà tots els camins que arriben a una solució

Que sempre trobarà la solució òptima