MO417 - Questão para a prova oral
Número:
Enunciado: Dado uma rede de fluxo abaixo com fonte S e sorvedouro T, após executar o algoritmo de Ford-Fulkerson, qual o corte mínimo correspondente ao fluxo máximo de 12?
A) ({s, a}, {b, c, d, t})
B) ({s, c}, {a, b, d, t})
C) ({s, a, b}, {c, d, t})
D) ({s, c, d}, {a, b, t})
E) N.D.A
Ideia original de: Thaís Harumi Ussami
Enunciado: Dado uma rede de fluxo abaixo com fonte S e sorvedouro T, após executar o algoritmo de Ford-Fulkerson, qual o corte mínimo correspondente ao fluxo máximo de 12?
B) ({s, c}, {a, b, d, t})
C) ({s, a, b}, {c, d, t})
D) ({s, c, d}, {a, b, t})
E) N.D.A
Ideia original de: Thaís Harumi Ussami
Nenhum comentário:
Postar um comentário