A teoria de algoritmos de aproximação, às vezes chamados de algorit...

Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar

A função da Memoização na estratégia Top-Down para a solução de problemas, utilizando Programação Dinâmica, é implementar um algoritmo

Avalie as afirmações abaixo: I. A classe P e a classe NP são disjuntas. II. A classe P é um subconjunto da classe co-NP. III. Problemas coNP-completos...

Para o método de ordenação Quicksort, a ordem de complexidade do pior caso e do caso médio, respectivamente, é

A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,