Calculadora de Flujo de Red — Encuentra el Flujo Máximo a Través de una Red
Nuestra Calculadora de Flujo de Red encuentra la cantidad máxima de flujo que se puede enviar desde un nodo origen hasta un nodo destino a través de un grafo dirigido donde cada arista tiene una capacidad limitada, usando el algoritmo de Edmonds-Karp (Ford-Fulkerson basado en BFS), a partir de tu red introducida como una lista de aristas de texto simple (p. ej. A->B:10, B->C:5).
Respuesta rápida
Introduce tu grafo dirigido con capacidades y un par origen/destino para encontrar al instante el flujo máximo mediante el algoritmo de Edmonds-Karp.
Introduce aristas como NodoA->NodoB:capacidad, p. ej. A->B:10, B->C:5.
Cómo usar Calculadora de Flujo de Red — Flujo Máximo con Edmonds-Karp Online
- 1
Introduce tu grafo dirigido con capacidades como una lista de aristas separadas por comas, p. ej. A->B:10, B->C:5.
- 2
Introduce los nombres de los nodos origen y destino.
- 3
Haz clic en 'Calcular' para encontrar el flujo máximo mediante Edmonds-Karp.
¿Por qué usar Calculadora de Flujo de Red — Flujo Máximo con Edmonds-Karp Online?
El flujo máximo pregunta cuánto total de 'algo' (datos, agua, tráfico) puede moverse desde un origen hasta un destino a través de una red donde cada arista tiene una capacidad limitada. El algoritmo de Edmonds-Karp lo resuelve exactamente: encuentra repetidamente cualquier camino de aumento más corto desde el origen al destino usando BFS en el grafo residual (el grafo de capacidad restante, incluyendo aristas de 'deshacer' para el flujo ya enviado), empuja el máximo flujo posible a lo largo de ese camino, y repite hasta que no quede ningún camino de aumento — momento en el cual el flujo total empujado es igual al flujo máximo posible, un hecho garantizado por el teorema de flujo máximo-corte mínimo.
Preguntas frecuentes
Herramientas relacionadas
Calculadora de Ruta Más Corta de Dijkstra — Grafos Ponderados Online
Encuentra la ruta más corta y la distancia total entre dos nodos en un grafo ponderado usando el algoritmo de Dijkstra. Calculadora gratuita con una entrada simple de lista de aristas.
Calculadora de Árbol de Expansión Mínima — Algoritmo de Kruskal Online
Encuentra el árbol de expansión mínima de un grafo ponderado usando el algoritmo de Kruskal. Calculadora gratuita con una entrada simple de lista de aristas y detección de ciclos mediante union-find.
Solucionador de Programación Lineal — Método de Punto de Esquina de 2 Variables Online
Resuelve un programa lineal de 2 variables encontrando y evaluando cada punto de esquina de la región factible. Calculadora gratuita, maximiza o minimiza con restricciones lineales.