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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
n6http://www-labs.iro.umontreal.ca/~ferland/ift2505/contenu_cours/
n18http://fr.dbpedia.org/resource/Algorithme_de_poussage/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n21http://lemon.cs.elte.hu/
n19http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n15http://liris.cnrs.fr/csolnon/
n16http://fr.dbpedia.org/resource/Modèle:
n17https://books.google.fr/
dbpedia-fahttp://fa.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n29http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n30http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n9http://www.math.u-bordeaux1.fr/~gstauffe/cours/MSE3211A/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Problème_du_flot_de_coût_minimum
rdfs:label
Problema del flusso di costo minimo Поток минимальной стоимости Problème du flot de coût minimum Minimum-Cost Flow Problem 最小费用最大流问题
rdfs:comment
Le problème du flot de coût minimum est un problème algorithmique de théorie des graphes, qui consiste à trouver la manière la plus économe d'utiliser un réseau de transport tout en satisfaisant les contraintes de production et de demande des nœuds du réseau. Il permet de modéliser tout un ensemble de problèmes pratiques dans lesquels il s'agit de trouver une manière optimale d'acheminer une ressource (par ex. un fluide, de l'électricité) d'un ensemble de sources à un ensemble de puits.
owl:sameAs
dbpedia-fa:مسئله_کم‌هزینه‌ترین_جریان dbpedia-he:בעיית_זרימה dbpedia-sr:Проблем_протока_са_минималном_ценом dbr:Minimum-cost_flow_problem n19:0gpy75 dbpedia-ru:Поток_минимальной_стоимости wikidata:Q2897180 dbpedia-it:Problema_del_flusso_di_costo_minimo dbpedia-zh:最小费用最大流问题 dbpedia-de:Minimum-Cost_Flow_Problem n30:99545648
dbo:wikiPageID
9507797
dbo:wikiPageRevisionID
190009481
dbo:wikiPageWikiLink
dbpedia-fr:Algorithme_du_simplexe category-fr:Réseau_de_flot dbpedia-fr:Coupe_(théorie_des_graphes) dbpedia-fr:Réseau_de_flot dbpedia-fr:Optimisation_linéaire dbpedia-fr:Problème_de_plus_court_chemin n18:réétiquetage dbpedia-fr:Théorie_des_graphes dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Théorie_du_transport dbpedia-fr:Graphe_orienté dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Problème_algorithmique category-fr:Problème_algorithmique dbpedia-fr:Algorithme_de_Ford-Fulkerson
dbo:wikiPageExternalLink
n6:7_Flot_min.pdf%7Ctitre=Formulation n9:MSE3211A_5.pdf%7Ctitre=Probl%C3%A8me n15:polyGraphes.pdf%7Ctitre=Th%C3%A9orie n17:books%3Fid=PrXxFHmchwcC&pg=PA360 n21:
dbo:wikiPageLength
7579
dct:subject
category-fr:Problème_algorithmique category-fr:Réseau_de_flot
prop-fr:wikiPageUsesTemplate
n16:Références n16:Ouvrage n16:Portail n16:Sfn n16:En n29:Référence n16:Lien_web n16:,
prov:wasDerivedFrom
wikipedia-fr:Problème_du_flot_de_coût_minimum?oldid=190009481&ns=0
prop-fr:année
1993 2013
prop-fr:id
J13 AMO93
prop-fr:isbn
0 978
prop-fr:langue
en
prop-fr:lireEnLigne
n17:books%3Fid=PrXxFHmchwcC&pg=PA360
prop-fr:nom
Magnanti Ahuja Orlin Jungnickel
prop-fr:page
42
prop-fr:pagesTotales
846
prop-fr:prénom
Dieter James B. Ravindra K. Thomas L.
prop-fr:sousTitre
Theory, Algorithms, and Applications
prop-fr:titre
Graphs, Networks and Algorithms Network Flows
prop-fr:url
http://liris.cnrs.fr/csolnon/polyGraphes.pdf|titre=Théorie des graphes et optimisation dans les graphes
prop-fr:éditeur
Prentice-Hall, Inc. Springer
prop-fr:numéroD'édition
4
prop-fr:numéroChapitre
section 11.1
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_du_flot_de_coût_minimum
dbo:abstract
Le problème du flot de coût minimum est un problème algorithmique de théorie des graphes, qui consiste à trouver la manière la plus économe d'utiliser un réseau de transport tout en satisfaisant les contraintes de production et de demande des nœuds du réseau. Il permet de modéliser tout un ensemble de problèmes pratiques dans lesquels il s'agit de trouver une manière optimale d'acheminer une ressource (par ex. un fluide, de l'électricité) d'un ensemble de sources à un ensemble de puits. Le problème du flot de coût minimum est fondamental dans la mesure où la plupart des autres problèmes de flots, comme le problème de flot maximum, peuvent en être vus comme des cas particuliers. De plus, il est possible de résoudre le problème dans certains cas de manière efficace en utilisant l'algorithme du simplexe pour les réseaux.