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.
Soluções para a tarefa
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.
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.