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


Aucun résumé des modifications
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 15 : Ligne 15 :


==Français==
==Français==
'''Algorithme de Ford-Fulkerson'''  <small>locution nominale, masculin</small>
'''Algorithme de Ford-Fulkerson'''  <small>n.m.</small>
   
   
<br>
<br>

Version du 13 avril 2019 à 18:23

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 n.m.



Anglais

Ford-Fulkerson algorithm

Source:Wikipedia IA