Doido Dev

Definição de Fluxo em Redes Uma rede é um grafo direcionado especial com um fonte \(s\) e um sumidouro \(t\), onde cada aresta possui uma capacidade. Um fluxo na rede é uma atribuição de valores às arestas (chamados fluxos) que respeita as restrições de capacidade e a conservação do fluxo em todos os vértices exceto \(s\) e \(t\). Matematicamen ...