« Algorithme de Ford-Fulkerson » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 18 : | Ligne 18 : | ||
<small> | <small> | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Fulkerson Source:Wikipedia IA, ] | [https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Fulkerson Source:Wikipedia IA, ''Algorithme de Ford-Fulkerson''.] | ||
Version du 15 juillet 2019 à 17:18
Définition
L'algorithme de Ford-Fulkerson est un algorithme pour traiter le problème du flot maximum, un problème d'optimisation classique dans le domaine de la recherche opérationnelle. Il est dû à Lester Randolph Ford junior et D. R. Fulkerson et c'est une variante de l'algorithme de Busacker et Gowen.
Français
algorithme de Ford-Fulkerson loc. nom. masc.
Anglais
Ford-Fulkerson algorithm
Contributeurs: Evan Brach, Claire Gorjux, Jacques Barolet, wiki
