A
Rare
Algorithme d'Edmonds-Karp
En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de Ford-Fulkerson de résolution du problème de flot maximum dans un réseau, en temps O(V E2).
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.