« Algorithme de Ford-Fulkerson » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
(13 versions intermédiaires par 4 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
<!-- Wikipedia -->
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme d'optimisation]]
<!-- Scotty2 -->
[[Category:GRAND LEXIQUE FRANÇAIS]]
==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 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==
==Français==
'''algorithme de Ford-Fulkerson'''   <small>loc. nom. masc.</small>
'''algorithme de Ford-Fulkerson'''    


==Anglais==
==Anglais==
'''Ford-Fulkerson  algorithm'''
'''Ford-Fulkerson  algorithm'''
==Sources==
[https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Fulkerson Source : Wikipedia IA, ''Algorithme de Ford-Fulkerson''.]


 
[[Catégorie:Apprentissage automatique]]
 
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
<small>
 
[https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Fulkerson Source:Wikipedia IA, ''Algorithme de Ford-Fulkerson''.]

Dernière version du 30 août 2024 à 13:50

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

Anglais

Ford-Fulkerson algorithm

Sources

Source : Wikipedia IA, Algorithme de Ford-Fulkerson.

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Ford-Fulkerson&oldid=107521 »

Contributeurs: Evan Brach, Claire Gorjux, Jacques Barolet, wiki