Algorithme d'Edmonds-Karp

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe

Notion

Domaine

Sciences et techniques

Dans les collections

Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

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 de l’article « Algorithme d'Edmonds-Karp » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia