MO405 - Questão para a prova oral
Enunciado:
Considere a rede abaixo, onde a notação “(f)c” representa os valores de fluxo (f) e capacidade (c) em cada aresta. Qual alternativa a seguir mostra corretamente a sequência de
vértices de um caminho aumentante e valor máximo de fluxo adicional que pode ser enviado por este caminho?
b) a-e-f-d, 4
c) a-b-c-d, 2
d) a-b-c-e-f-d, 1
e) NDA
Ideia original de: Jefferson Capovilla
Nenhum comentário:
Postar um comentário