« 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 1 : | Ligne 1 : | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Algorithme d'optimisation]] | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
| Ligne 9 : | Ligne 7 : | ||
==Définition== | ==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. | ||
==Français== | ==Français== | ||
'''Algorithme de Ford-Fulkerson''' n.m. | '''Algorithme de Ford-Fulkerson''' n.m. | ||
==Anglais== | ==Anglais== | ||
| Ligne 21 : | Ligne 16 : | ||
<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] | ||
Version du 18 juin 2019 à 20:57
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 n.m.
Anglais
Ford-Fulkerson algorithm
Contributeurs: Evan Brach, Claire Gorjux, Jacques Barolet, wiki
