RE: Comentarios Anonimos (MAC0328)

[Jose Coelho de Pina <coelho@ime.usp.br>]

anonymous@ime.usp.br writes:
 > Gostaria de saber, no EP 6, como o caso em que r == s, ou
 > seja, o fluxo de um vértice a ele próprio, deve ser
 > tratado.

Vocês podem ignorar esse caso, ou ainda responder que o
valor do fluxo máximo é zero, ou ainda dar uma mensagem de
erro, o que ficar mais fácil.

 > Outra pergunta, mais ou menos relacionada à
 > anterior é, no início da procura do caminho de aumento, o
 > único vértice na fila é r quanto r->cap_res deve valer?
 > Infinito?

Infinito está ótimo. Isto, no fundo, é equivalente a dizer
que o valor de r->cap_res não será levado em consideração 
para o cálculo da capacidade residual do caminho de aumento.

Só para confirmar. A fila que deve ser implementada no
algoritmo é a do tipo "o primeiro que chega é o primeiro que
sai". Em outras palavras, deve ser feita uma simples busca
em largura no grafo residual formado pelos arcos de
capacidade residual positiva.

té +,
coelho