Quando analisamos os respectivos processos e técnicas associadas ao método de Ford-Fulkerson, podemos evidenciar especificamente que este método re...

Quando analisamos os respectivos processos e técnicas associadas ao método de Ford-Fulkerson, podemos evidenciar especificamente que este método representa um algoritmo clássico que tem a função de determinar uma condição ótima para a utilização do fluxo máximo em uma rede. O algoritmo é baseado na ideia de aumentar iterativamente o fluxo em caminhos de aumento até que não haja mais caminhos possíveis.

Com base no apresentado, avalie as afirmações a seguir:

1. Em termos práticos, a fase de inicialização estabelece o início do fluxo, onde desta forma é considerada a condição de arestas com o valor zerado.
2. A fase da determinação do fluxo de aumento determina o respectivo valor máximo que pode ser atribuído ao processo.
3. A fase de atualização de fluxo estabelece, respectivamente, uma observação específica em termos de caminhos e potenciais necessidades de alteração.
4. A fase de repetição determina em que situações estabelecemos o retorno à fase de atualização de fluxo.

É correto o que se afirmar em:

• II e III, apenas.
• I e IV, apenas.
• II, III e IV, apenas.
• I, II e III, apenas
• II e IV, apenas.