O fluxo em uma rede ( N, A) é determinado por uma função de A em Z  0. Isso quer dizer

que a função (Z) atribui um valor não negativo a cada arco da rede. Um fundamento básico para solução de problemas de fluxo em rede é respeitar as restrições que se encontram nos nós da rede e isso é feito observando os excessos em cada nó. Sabendo que Y representa uma parte de N e x um fluxo, e que os excessos são dados por:

x ( Y’, Y ) - x ( Y, Y’ )

Como são definidos os excessos de uma rede?

RESPONDER

Camila está aguardando sua ajuda, Clique aqui para responder.