Logo Passei Direto
Buscar
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 Ne 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?
User badge image
Lucas Machado

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Os excessos em uma rede são definidos como a diferença entre o total de fluxo que entra em um nó e o total de fluxo que sai desse nó. Em outras palavras, os excessos em um nó são calculados subtraindo a quantidade de fluxo que entra no nó da quantidade de fluxo que sai do nó. Esse conceito é fundamental para garantir que as restrições nos nós da rede sejam respeitadas durante a resolução de problemas de fluxo em rede.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina