Semana: 09/06/2003
Assunto: Caminhos mais curtos – Todos os pares & Fluxo máximo (1)
Qual das alternativas abaixo está CORRETA:
A) Um fluxo é qualquer
transferência de valores de um vértice a outro.
B) Numa rede de fluxo, TODOS os vértices devem ter sempre as mesmas
propriedades, inclusive a de conservação do fluxo.
C) Independente do local do corte, o fluxo líquido será sempre o mesmo (inclusive
o fluxo de saída).
D) O problema do fluxo máximo é impossível de ser resolvido, se houver
ciclos no grafo, pois o algoritmo pode entrar em loop.
E) n.d.a.
Autor: Patrick Henrique da Silva Brito
RA: 022279