Flujo máximo y corte mínimo de una red
Calcule el caudal máximo del punto de origen hasta el punto de encuentro y el corte mínimo correspondiente según la capacidad de conexión dirigida.
Flujo máximo y corte mínimo de una red manual de usuarios
- Complete los parámetros o seleccione el archivo de acuerdo con el formulario, y primero verifique la unidad y el formato.
- El punto de origen pasa por dos canales independientes con capacidad 3 y 2 respectivamente, y el caudal máximo es 5.
- Haga clic en el botón Procesamiento para ver los resultados, puede copiar o descargar y guardar.
Método de cálculo y reglas de procesamiento
Use Edmonds-Karp para aumentar la red de ruta y cantidad residual, y de salida del tráfico, la capacidad y los nodos mínimos de corte de cada borde.
Ámbito de uso
Hasta 80 nodos y 500 bordes, la capacidad es de 0 a 1000000000 enteros; No es la detección de velocidad real de la red, y no incluye restricciones de costo, pérdida y fuente múltiple.
¿Se guardará el contenido de entrada en el servidor?
Esta herramienta maneja la entrada en el navegador y no carga archivos ni forma contenido. Las puntuaciones de la práctica de mecanografía solo se guardan en el navegador nativo.
¿Por qué el resultado puede ser diferente de otras herramientas?
Hasta 80 nodos y 500 bordes, la capacidad es de 0 a 1000000000 enteros; No es la detección de velocidad real de la red, y no incluye restricciones de costo, pérdida y fuente múltiple. Compare primero la unidad de entrada, el método de redondeo, las reglas aplicables y la versión de datos.