algoritmo exato
substantivo masculino
Separação silábica: al-go-rit-mo e-xa-to
Plural: algoritmos exatos
Significados
- Ciência da Computação, MatemáticaUm 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.substantivo masculino
Exemplos
- 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