Vamos analisar as alternativas com base no funcionamento do algoritmo de Edmonds-Karp: - O algoritmo de Edmonds-Karp é uma variação do Ford-Fulkerson que utiliza busca em largura (BFS) para encontrar caminhos aumentantes com o menor número de arestas. - Essa escolha torna o número de iterações previsível e limita o tempo de execução, especialmente em redes densas e complexas. - Não utiliza busca em profundidade (DFS). - Não trabalha com capacidades negativas. - Não escolhe caminhos aleatórios, mas sim o caminho mais curto em termos de arestas. Analisando as alternativas: A) Utilizar apenas algoritmos com restrições simétricas para redes com capacidades negativas. — Incorreto, pois Edmonds-Karp não é para capacidades negativas. B) Adotar caminhos aleatórios que respeitem a menor capacidade entre origem e destino. — Incorreto, pois Edmonds-Karp usa BFS para o caminho mais curto, não aleatório. C) Garantir desempenho previsível e melhor controle sobre o número de iterações em redes densas e complexas. — Correto, é exatamente a motivação do Edmonds-Karp. D) Limitar a análise à profundidade máxima do grafo por meio de busca em profundidade (DFS). — Incorreto, Edmonds-Karp usa BFS, não DFS. E) (Alternativa incompleta) — Não pode ser considerada. Portanto, a alternativa correta é: C) garantir desempenho previsível e melhor controle sobre o número de iterações em redes densas e complexas.