Número:
Enunciado: Sobre o método de Ford-Fulkerson para resolver o problema do fluxo máximo, analise as afirmações abaixo e assinale a alternativa correta:
I - Termina quando não houver mais caminhos aumentantes na rede residual.
II - O fluxo obtido sempre será um corte do grafo original.
III - De acordo com o teorema de fluxo máximo e corte mínimo, é correto afirmar que em algumas situações o fluxo encontrado pode não ser solução ótima para o problema.
IV - O tempo de execução do FORD-FULKERSON depende de como o caminho aumentante será determinado. Se for escolhido através de uma busca em largura, garantidamente o algoritmo terminará em tempo polinomial.
Alternativas:
a) I e II estão corretas
b) I, II e III estão corretas
c) I e II, IV estão corretas
d) Todas estão corretas
e) NDA
Idéia original de: Osvaldo Andrade Neto
Enunciado: Sobre o método de Ford-Fulkerson para resolver o problema do fluxo máximo, analise as afirmações abaixo e assinale a alternativa correta:
I - Termina quando não houver mais caminhos aumentantes na rede residual.
II - O fluxo obtido sempre será um corte do grafo original.
III - De acordo com o teorema de fluxo máximo e corte mínimo, é correto afirmar que em algumas situações o fluxo encontrado pode não ser solução ótima para o problema.
IV - O tempo de execução do FORD-FULKERSON depende de como o caminho aumentante será determinado. Se for escolhido através de uma busca em largura, garantidamente o algoritmo terminará em tempo polinomial.
Alternativas:
a) I e II estão corretas
b) I, II e III estão corretas
c) I e II, IV estão corretas
d) Todas estão corretas
e) NDA
Idéia original de: Osvaldo Andrade Neto
Nenhum comentário:
Postar um comentário