Ed
há 3 meses
Vamos analisar cada afirmativa sobre o método de Ford-Fulkerson: I. A fase de inicialização estabelece o início do fluxo, considerando as arestas com valor zerado. Correto, pois o fluxo inicial é zero em todas as arestas. II. A fase da determinação do fluxo de aumento determina o valor máximo que pode ser atribuído ao processo. Correto, essa fase identifica o fluxo máximo possível no caminho de aumento. III. A fase de atualização de fluxo estabelece uma observação específica em termos de caminhos e potenciais necessidades de alteração. Correto, essa fase atualiza os fluxos nas arestas conforme o caminho de aumento encontrado. IV. A fase de repetição determina em que situações estabelecemos o retorno à fase de atualização de fluxo. Incorreto, a fase de repetição é o ciclo que continua enquanto houver caminhos de aumento, mas o retorno é para a fase de busca de caminho de aumento, não diretamente para atualização. Portanto, os itens corretos são I, II e III. A alternativa correta é: I, II e III, apenas.
Cadastre-se ou realize login