This HTML5 document contains 158 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n37http://hy.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n12http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
n14http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n28http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n24http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/maxflow/
n11http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n40http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n36http://fr.dbpedia.org/resource/Théorème_flot-max/
n26http://commons.dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n32http://images.math.cnrs.fr/
n39https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Algorithme_de_Ford-Fulkerson
rdf:type
dbo:Algorithm wikidata:Q8366 owl:Thing
rdfs:label
Algorithme de Ford-Fulkerson フォード・ファルカーソンのアルゴリズム Thuật toán Ford–Fulkerson Алгоритм Форда — Фалкерсона Алгоритм Форда — Фалкерсона Ford–Fulkerson algorithm
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.
rdfs:seeAlso
n39:Ford-Fulkerson's_algorithm
owl:sameAs
dbpedia-th:ขั้นตอนวิธีของฟอร์ด-เฟิลเกอร์สัน dbpedia-de:Algorithmus_von_Ford_und_Fulkerson dbpedia-it:Algoritmo_di_Ford-Fulkerson dbpedia-cs:Fordův–Fulkersonův_algoritmus dbpedia-he:שיטת_פורד-פלקרסון wikidata:Q284695 dbpedia-es:Algoritmo_de_Ford-Fulkerson dbr:Ford–Fulkerson_algorithm dbpedia-uk:Алгоритм_Форда_—_Фалкерсона dbpedia-ca:Algorisme_de_Ford-Fulkerson n26:Ford-Fulkerson's_algorithm dbpedia-zh:福特-富尔克森算法 n28:0f2hc dbpedia-vi:Thuật_toán_Ford–Fulkerson dbpedia-ro:Algoritmul_Ford_Fulkerson dbpedia-pt:Algoritmo_de_Ford-Fulkerson dbpedia-sr:Форд-Фулкерсонов_алгоритам dbpedia-pl:Metoda_Forda-Fulkersona dbpedia-ja:フォード・ファルカーソンのアルゴリズム n37:Ֆորդ-ֆալկերսոնի_ալգորիթմ dbpedia-fa:الگوریتم_فورد–فالکرسون n40:2779767944 dbpedia-ru:Алгоритм_Форда_—_Фалкерсона
dbo:wikiPageID
273825
dbo:wikiPageRevisionID
189666702
dbo:wikiPageWikiLink
dbpedia-fr:Théorie_des_graphes dbpedia-fr:Algorithme_de_Busacker_et_Gowen n11:FordFulkerson.gif n11:Fordfulk-flow-0.svg category-fr:Algorithme_d'optimisation n11:Fordfulk-path-3.svg n11:Fordfulk-path-4.svg n11:Fordfulk-path-1.svg n11:Fordfulk-path-2.svg n11:Fordfulk-flow-3.svg n11:Fordfulk-flow-4.svg category-fr:Recherche_opérationnelle n11:Fordfulk-flow-1.svg n11:Fordfulk-flow-2.svg n11:Fordfulk-residual-4.svg n11:Fordfulk-residual-2.svg n11:Fordfulk-residual-3.svg n11:Fordfulk-residual-0.svg n11:Fordfulk-residual-1.svg category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:Delbert_Ray_Fulkerson dbpedia-fr:Lester_Randolph_Ford_junior dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Images_des_mathématiques dbpedia-fr:Sommet_(géométrie) dbpedia-fr:Informatique dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Comparaison_asymptotique category-fr:Réseau_de_flot dbpedia-fr:Coupe_(théorie_des_graphes) dbpedia-fr:Algorithme_d'Edmonds-Karp dbpedia-fr:Recherche_opérationnelle n36:coupe-min dbpedia-fr:Arête_(géométrie)
dbo:wikiPageExternalLink
n24:MaxflowApp.shtml%3Fdemo2 n32:Au-feu-les-pompiers.html%231%7Ctitre=Au
dbo:wikiPageLength
16243
dct:subject
category-fr:Recherche_opérationnelle category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Algorithme_d'optimisation category-fr:Réseau_de_flot
prop-fr:wikiPageUsesTemplate
n12:Article n12:Référence_nécessaire n12:Article_détaillé n12:Autres_projets n12:Lien_web n12:Date- n12:À_sourcer n12:Ébauche n12:Ouvrage n12:Mvar n12:Homonyme n12:Portail
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_Ford-Fulkerson?oldid=189666702&ns=0
foaf:depiction
n14:Fordfulk-residual-3.svg n14:Fordfulk-residual-4.svg n14:Fordfulk-flow-2.svg n14:Fordfulk-flow-3.svg n14:Fordfulk-flow-0.svg n14:Fordfulk-flow-1.svg n14:Fordfulk-residual-1.svg n14:Fordfulk-residual-2.svg n14:Fordfulk-path-4.svg n14:Fordfulk-residual-0.svg n14:Fordfulk-path-2.svg n14:FordFulkerson.gif n14:Fordfulk-path-3.svg n14:Fordfulk-flow-4.svg n14:Fordfulk-path-1.svg
prop-fr:année
1962 1956 2009 2006 1993
prop-fr:auteur
Xavier Caruso et Lionel Fourquaux
prop-fr:lienAuteur
Lester Randolph Ford Delbert Ray Fulkerson
prop-fr:lieu
Princeton, NJ
prop-fr:nom
Leiserson Fulkerson Rivest Stein Kleinberg Orlin Magnanti Tardos Ford Cormen Ajuha
prop-fr:numéro
3
prop-fr:passage
399
prop-fr:prénom
Delbert R. Ronald L. Jon Lester R. Delbert Ray Thomas H. Thomas L. Ravindra K. James B. Lester Randolph Clifford Charles E. Eva
prop-fr:périodique
Canadian journal of Mathematics
prop-fr:site
dbpedia-fr:Images_des_mathématiques
prop-fr:titre
Algorithms design Introduction to algorithms Network flows - theory, algorithms and applications Flows in Networks Maximal flow through a network
prop-fr:url
http://images.math.cnrs.fr/Au-feu-les-pompiers.html#1|titre=Au feu les pompiers
prop-fr:volume
8
prop-fr:éditeur
MIT Press Prentice Hall Princeton University Press Pearson Education India
dbo:thumbnail
n14:FordFulkerson.gif?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_Ford-Fulkerson
dbo:namedAfter
dbpedia-fr:Delbert_Ray_Fulkerson dbpedia-fr:Lester_Randolph_Ford_junior
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.