« Algorithme de Ford-Fulkerson » : différence entre les versions
m (Remplacement de texte — « ==Définition== » par « ==Définition== ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
L'algorithme de Ford-Fulkerson est utilisé 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. Il s'agit d'un algorithme itératif. À chaque itération, la solution courante est un flot qui satisfait les contraintes de capacité (c'est donc un flot réalisable) et l'algorithme essaie d'augmenter la valeur de ce flot. | L'algorithme de Ford-Fulkerson est utilisé 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. Il s'agit d'un algorithme itératif. À chaque itération, la solution courante est un flot qui satisfait les contraintes de capacité (c'est donc un flot réalisable) et l'algorithme essaie d'augmenter la valeur de ce flot. | ||
| Ligne 12 : | Ligne 8 : | ||
==Anglais== | ==Anglais== | ||
'''Ford-Fulkerson algorithm''' | '''Ford-Fulkerson algorithm''' | ||
| Ligne 18 : | Ligne 13 : | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Fulkerson Source:Wikipedia IA, ''Algorithme de Ford-Fulkerson''.] | [https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Fulkerson Source:Wikipedia IA, ''Algorithme de Ford-Fulkerson''.] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 3 mai 2020 à 09:58
Définition
L'algorithme de Ford-Fulkerson est utilisé 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. Il s'agit d'un algorithme itératif. À chaque itération, la solution courante est un flot qui satisfait les contraintes de capacité (c'est donc un flot réalisable) et l'algorithme essaie d'augmenter la valeur de ce flot.
Français
algorithme de Ford-Fulkerson loc. nom. masc.
Anglais
Ford-Fulkerson algorithm
Contributeurs: Evan Brach, Claire Gorjux, Jacques Barolet, wiki
