Question

Com relação à resolução de problemas por meio de algoritmos, marque a alternativa correta:


A.
O algoritmo de caminhos aumentados é um eficiente método disponível para resolver problemas de fluxo mínimo. Esse algoritmo baseia-se em dois conceitos intuitivos, uma rede residual e um caminho aumentado.


B.
Um caminho aumentado é um caminho direcionado do escoadouro para a origem na rede residual.


C.
Capacidade residual de caminho aumentado é a denominação para o mínimo dessas capacidades residuais, pois ele representa a quantidade de fluxo que pode ser adicionada de maneira viável ao caminho todo.


D.
O algoritmo do caminho aumentado seleciona algum caminho entre os caminhos encontrados e apresenta um fluxo diferente à sua capacidade residual ao caminho na rede original.


E.
A estratégia para garantir que a solução final seja necessariamente ótima é o fato de os caminhos para fluxos designados poderem impedir o emprego de uma combinação melhor de designações de fluxo.

Answer 1

Resposta:

C.  

Capacidade residual de caminho aumentado é a denominação para o mínimo dessas capacidades residuais, pois ele representa a quantidade de fluxo que pode ser adicionada de maneira viável ao caminho todo.

Explicação:

Capacidade residual de caminho aumentado é a denominação para o mínimo dessas capacidades residuais, pois ele representa a quantidade de fluxo que pode ser adicionada de maneira viável ao caminho todo. Desse modo, cada caminho aumentado fornece uma oportunidade de se aumentar ainda mais o fluxo pela rede original.

Answer 2

Resposta:

C)

Capacidade residual de caminho aumentado é a denominação para o mínimo dessas capacidades residuais, pois ele representa a quantidade de fluxo que pode ser adicionada de maneira viável ao caminho todo.

Explicação:

Capacidade residual de caminho aumentado é a denominação para o mínimo dessas capacidades residuais, pois ele representa a quantidade de fluxo que pode ser adicionada de maneira viável ao caminho todo. Desse modo, cada caminho aumentado fornece uma oportunidade de se aumentar ainda mais o fluxo pela rede original.