• Matéria: Geografia
  • Autor: vitoria080502
  • Perguntado 7 anos atrás

para que funcionam as redes de fluxos?​

Respostas

respondido por: bruna21154
2

rede de fluxo (também conhecida como uma rede de transporte) é um grafo orientado, onde cada aresta tem uma capacidade e cada aresta recebe um fluxo. A quantidade de fluxo em uma borda não pode exceder a capacidade da borda. Muitas vezes em Pesquisa Operacional, um grafo orientado é chamado de uma rede, os vértices são chamados de nós e as arestas são chamados de arcos

Perguntas similares