« Algorithme de Ford-Fulkerson » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 9 : | Ligne 9 : | ||
<br> | <br> | ||
== | ==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. | 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. | ||
<br> | <br> | ||
Version du 13 avril 2019 à 16:35
Domaine
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 locution nominale, masculin
Anglais
Ford-Fulkerson algorithm
Source:Wikipedia IA
Contributeurs: Evan Brach, Claire Gorjux, Jacques Barolet, wiki
