« Algorithme de Ford-Fulkerson » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « [[Category: » par « [[Catégorie: ») |
||
| Ligne 3 : | Ligne 3 : | ||
[[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Algorithme d'optimisation]] | ||
<!-- Scotty2 --> | <!-- Scotty2 --> | ||
[[ | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==Définition== | ||
Version du 27 septembre 2019 à 10:56
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
