Número:
Enunciado: A figura abaixo apresenta um grafo de flow network, onde cada aresta possui a informação fluxo/capacidade. Qual das alternativas apresenta um vetor do grafo com uma aresta que pode ter o fluxo alterado para maximar o fluxo total do grafo e o valor dessa aresta para que seja possível essa maximização?
a) 1: 4/7
b) 3: 1/3
c) 6: 7/8
d) 3: 7/9
e) NDA
Ideia original de: Raphael Azzolini
Enunciado: A figura abaixo apresenta um grafo de flow network, onde cada aresta possui a informação fluxo/capacidade. Qual das alternativas apresenta um vetor do grafo com uma aresta que pode ter o fluxo alterado para maximar o fluxo total do grafo e o valor dessa aresta para que seja possível essa maximização?
b) 3: 1/3
c) 6: 7/8
d) 3: 7/9
e) NDA
Ideia original de: Raphael Azzolini
Nenhum comentário:
Postar um comentário