Also known as Dinitz's algorithm
algorithm for computing the maximal flow of a network
El algoritmo de Dinic es un algoritmo de Tiempo polinómico para la computación de un Flujo maximal en una red de flujo, concebida en 1970 por el científico de la computación , israelí de origen soviético. El algoritmo es ejecutado en un tiempo de y está basado en el Algoritmo de Edmonds-Karp, el cual a su vez se ejecuta en un tiempo , y utiliza trayectorias de aumento más cortas. La introducción de los conceptos nivel de grafo y bloqueo de flujo es lo que define el rendimiento del algoritmo de Dinic.
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).