algoritmo exato

substantivo masculino

Separação silábica: al-go-rit-mo e-xa-to

Significados

Ciência da Computação, Matemática
substantivo masculino
Um algoritmo projetado para encontrar a solução ótima ou exata para um problema, em contraste com algoritmos aproximados ou heurísticos que buscam soluções próximas.

Para problemas de pequena escala, como a Mochila 0-1 com poucos itens, um algoritmo exato baseado em força bruta pode ser aplicável. — Exemplo ilustrativo
O algoritmo de branch and bound é um exemplo clássico de algoritmo exato para problemas de otimização combinatória. — Exemplo ilustrativo

Do latim 'algorithmus', derivado do nome do matemático persa Al-Khwarizmi, + 'exactus', particípio passado de 'exigere' (completar, terminar).