En informatique, l'algorithme de Ford-Fulkerson est un algorithme pour 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.

Property Value
dbo:abstract
  • En informatique, l'algorithme de Ford-Fulkerson est un algorithme pour 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. (fr)
  • En informatique, l'algorithme de Ford-Fulkerson est un algorithme pour 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. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 273825 (xsd:integer)
dbo:wikiPageLength
  • 16243 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189666702 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1956 (xsd:integer)
  • 1962 (xsd:integer)
  • 1993 (xsd:integer)
  • 2006 (xsd:integer)
  • 2009 (xsd:integer)
prop-fr:auteur
  • Xavier Caruso et Lionel Fourquaux (fr)
  • Xavier Caruso et Lionel Fourquaux (fr)
prop-fr:lienAuteur
  • Delbert Ray Fulkerson (fr)
  • Lester Randolph Ford (fr)
  • Delbert Ray Fulkerson (fr)
  • Lester Randolph Ford (fr)
prop-fr:lieu
  • Princeton, NJ (fr)
  • Princeton, NJ (fr)
prop-fr:nom
  • Ford (fr)
  • Stein (fr)
  • Tardos (fr)
  • Ajuha (fr)
  • Cormen (fr)
  • Fulkerson (fr)
  • Kleinberg (fr)
  • Leiserson (fr)
  • Magnanti (fr)
  • Orlin (fr)
  • Rivest (fr)
  • Ford (fr)
  • Stein (fr)
  • Tardos (fr)
  • Ajuha (fr)
  • Cormen (fr)
  • Fulkerson (fr)
  • Kleinberg (fr)
  • Leiserson (fr)
  • Magnanti (fr)
  • Orlin (fr)
  • Rivest (fr)
prop-fr:numéro
  • 3 (xsd:integer)
prop-fr:passage
  • 399 (xsd:integer)
prop-fr:prénom
  • Eva (fr)
  • Jon (fr)
  • Thomas L. (fr)
  • Thomas H. (fr)
  • Charles E. (fr)
  • Clifford (fr)
  • James B. (fr)
  • Delbert R. (fr)
  • Delbert Ray (fr)
  • Lester R. (fr)
  • Lester Randolph (fr)
  • Ravindra K. (fr)
  • Ronald L. (fr)
  • Eva (fr)
  • Jon (fr)
  • Thomas L. (fr)
  • Thomas H. (fr)
  • Charles E. (fr)
  • Clifford (fr)
  • James B. (fr)
  • Delbert R. (fr)
  • Delbert Ray (fr)
  • Lester R. (fr)
  • Lester Randolph (fr)
  • Ravindra K. (fr)
  • Ronald L. (fr)
prop-fr:périodique
  • Canadian journal of Mathematics (fr)
  • Canadian journal of Mathematics (fr)
prop-fr:site
prop-fr:titre
  • Algorithms design (fr)
  • Flows in Networks (fr)
  • Introduction to algorithms (fr)
  • Maximal flow through a network (fr)
  • Network flows - theory, algorithms and applications (fr)
  • Algorithms design (fr)
  • Flows in Networks (fr)
  • Introduction to algorithms (fr)
  • Maximal flow through a network (fr)
  • Network flows - theory, algorithms and applications (fr)
prop-fr:url
  • http://images.math.cnrs.fr/Au-feu-les-pompiers.html#1|titre=Au feu les pompiers (fr)
  • http://images.math.cnrs.fr/Au-feu-les-pompiers.html#1|titre=Au feu les pompiers (fr)
prop-fr:volume
  • 8 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Princeton University Press (fr)
  • MIT Press (fr)
  • Prentice Hall (fr)
  • Pearson Education India (fr)
  • Princeton University Press (fr)
  • MIT Press (fr)
  • Prentice Hall (fr)
  • Pearson Education India (fr)
dct:subject
rdf:type
rdfs:comment
  • En informatique, l'algorithme de Ford-Fulkerson est un algorithme pour 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. (fr)
  • En informatique, l'algorithme de Ford-Fulkerson est un algorithme pour 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. (fr)
rdfs:label
  • Algorithme de Ford-Fulkerson (fr)
  • Ford–Fulkerson algorithm (en)
  • Thuật toán Ford–Fulkerson (vi)
  • フォード・ファルカーソンのアルゴリズム (ja)
  • Алгоритм Форда — Фалкерсона (ru)
  • Алгоритм Форда — Фалкерсона (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of