Respostas
O fluxo de rede é um problema da teoria dos grafos. define a capacidade de cada aresta em um componente conectado ou em uma rede de grafos direcionados. por exemplo, se quisermos transitar uma certa quantidade de dados de um nó para outro, a capacidade de uma determinada borda (também chamada de peso da borda) decidirá se os dados podem ser transferíveis ou não.
O grande resultado que você deve saber sobre o problema de fluxo de rede é que o fluxo máximo que pode ser alcançado é igual ao corte mínimo do gráfico. O corte mínimo pode ser entendido da seguinte maneira: Digamos que dividamos o gráfico em dois de alguma maneira. O tamanho desse corte é igual à soma das capacidades de borda das arestas que unem os dois lados da divisão.
O corte mínimo é o menor tamanho deste corte gráfico, considerando todos os locais possíveis para dividir o gráfico. E tão importante quanto esse resultado é o fato de que esse tamanho mínimo de corte pode ser eficientemente calculado (é quase tão difícil quanto encontrar um caminho entre dois nós).
Responda
Para escrever sua resposta aqui, entre ou crie uma conta