Respostas
Analisando as afirmações apresentadas, podemos avaliar cada uma delas: 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. Essa afirmação está correta. Na fase de inicialização do método de Ford-Fulkerson, todas as arestas da rede são inicializadas com fluxo zero. 2) A fase da determinação do fluxo de aumento determina o respectivo valor máximo que pode ser atribuído ao processo. Essa afirmação está incorreta. A fase de determinação do fluxo de aumento não determina o valor máximo que pode ser atribuído ao processo. Ela consiste em encontrar um caminho de aumento na rede residual, ou seja, um caminho que ainda permite aumentar o fluxo. 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. Essa afirmação está incorreta. A fase de atualização de fluxo não estabelece observações específicas em termos de caminhos e necessidades de alteração. Nessa fase, o fluxo é atualizado ao longo do caminho de aumento encontrado. 4) A fase de repetição determina em que situações estabelecemos o retorno à fase de atualização de fluxo. Essa afirmação está correta. A fase de repetição determina em quais situações devemos retornar à fase de atualização de fluxo, ou seja, quando ainda existem caminhos de aumento na rede residual. Portanto, a resposta correta é: A) Apenas as afirmações 1 e 4 estão corretas.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta