Calculadora de flujo máximo en una red
Calcular el flujo máximo de fuente-a-sumidero dirigido y un corte mínimo de capacidad igual a los bordes de capacidad intelligente.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Utilice Edmonds-Karp pan-primero senderos de aumento con bordes residuales reversos y capacidades paralelas agregadas.
Augment source-to-sink residual paths; maximum flow equals the final source-side cut capacity
Ejemplo resuelto
La red predeterminada de cuatro nodos lleva un flujo máximo 5, igual a las capacidades 3 +2 que deja la fuente cero.
Suposiciones y detalles de entrada
Capacidad no negativa total hasta 1e9 por borde, fuente / sumidero dentro del conjunto de nodo. No hay límites, costes, tiempo de tránsito, pérdidas o múltiples productos básicos. El número de miembros de corte se refiere al gráfico de dirección agregado.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Busca una ruta de coste-más largo a través de un pequeño gráfico de borde dirigido o no dirigido con costes no negativos.
Simular la reposición continua de las muestras y aceptar / rechazar inmediatamente las decisiones para su secuencia de solicitud cronológica.
Asignar subredes tradicionales IPv 4 LAN de tamaño diferente dentro de un padre CIDR de los conteos de usuario-host solicitados.
Espacio reservado para publicidad.