Questão para a Prova Oral 180
Enunciado
Qual a alternativa correta:
A) Todo problema NP Completo reduz-se ao problema da mochila 0-1 em tempo polinomial.
B) O problema do emparelhamento bipartido máximo é NP Completo.
C) O algoritmo de Ford-Fulkerson (fluxo máximo) é executado em tempo O(VE2) independente da escolha dos caminhos aumentantes, como demostrado na prova de Edmonds e Karp.
D) Problemas de decisão possuem um valor associado a cada solução válida e, neste tipo de problema, deseja-se sempre encotrar a solução com melhor valor detre todas.
E) N.D.A.
| Autor: | Bruno Cedraz Brandão |
| RA : | 022245 |