Fluxo máximo e corte mínimo
Calcule a vazão máxima do ponto de origem até o ponto de encontro e o corte mínimo correspondente de acordo com a capacidade de conexão direcionada.
Fluxo máximo e corte mínimo Manual do usuário
- Preencha os parâmetros ou selecione o arquivo de acordo com o formulário e verifique primeiro a unidade e o formato.
- O ponto de origem passa por dois canais independentes com capacidade 3 e 2, respectivamente, e a vazão máxima é 5.
- Clique no botão de processamento para ver os resultados, você pode copiar ou baixar e salvar.
Método de cálculo e regras de processamento
Use o Edmonds-Karp para aumentar a rede de caminhos e quantidades residual, e gerar o tráfego, a capacidade e os nós de corte mínimo de cada aresta.
Escopo de uso
Até 80 nós e 500 arestas, a capacidade é de 0 a 100000000; Não é a detecção real da velocidade da rede e não inclui custos, perdas e restrições de várias fontes.
O conteúdo de entrada será salvo no servidor?
Esta ferramenta lida com a entrada no navegador e não carrega arquivos ou forma conteúdo. As pontuações da prática de digitação são salvas apenas no navegador nativo.
Por que o resultado pode ser diferente de outras ferramentas?
Até 80 nós e 500 arestas, a capacidade é de 0 a 100000000; Não é a detecção real da velocidade da rede e não inclui custos, perdas e restrições de várias fontes. Compare primeiro a unidade de entrada, o método de arredondamento, as regras aplicáveis e a versão dos dados.