Observe as alternativas a seguir e indique a afirmação correta com relação ao Algoritmo do Fluxo Máximo.
Para obter uma CFA, a rotina de rotulação deve seguir até rotular o destino t.
As cadeias são utilizadas para transmitir, o mínimo possível, fluxo de s para t.
O algoritmo do Fluxo Máximo é um método baseado no Teorema de Fourier.
Na Rotina de Rotulação, em geral, do nó i podemos rotular um nó j somente se o arco que liga o nó i ao nó j é um arco que chega em j (arco forward) e sua capacidade (fij < uij) é maior que o fluxo que há nele.
Na Rotina de Rotulação, para encontrar uma CFA, ao iniciar a rotulação do nó s, um nó j não pode ser rotulado se um fluxo positivo pode ser enviado de s para j.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!