Fuerza bruta

Los algoritmos de fuerza bruta consisten en evaluar todas las posibles combinaciones de soluciones factibles, y quedarse con la mejor. Se les conoce también por el nombre de búsqueda exhaustiva. Se considera una técnica bastante mala en términos de tiempo, pero también suele ser fácil implementarse y es un algoritmo exacto: si existe una solución, siempre la encuentra.

En general, los algoritmos de fuerza bruta se encuentran dentro de la complejidad exponencial.