Implementación y optimización de algoritmos de flujo en redes
Flujo máximo
Edmonds-Karp (EK)
Complejidad: \\(\\mathcal{O}(nm^2)\\). Adecuado para grafos con \\(n \\leq 10^3\\) a \\(10^4\\) nodos.
El método consiste en buscar repetidamente caminos aumentantes desde el origen hasta el destino mediante BFS. Se identifica la capacidad residual mínima \\(x\\) a lo largo del camino y se reduce cada arista en \\ ...
Publicado el 6-24 00:30