| Attributes | Values |
|---|
| rdfs:label
| - Поток минимальной стоимости (ru)
- Minimum-Cost Flow Problem (de)
- Problema del flusso di costo minimo (it)
- Problème du flot de coût minimum (fr)
- 最小费用最大流问题 (zh)
|
| 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. (fr)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:année
| |
| prop-fr:id
| |
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:lireEnLigne
| |
| prop-fr:nom
| - Magnanti (fr)
- Orlin (fr)
- Jungnickel (fr)
- Ahuja (fr)
|
| prop-fr:page
| |
| prop-fr:pagesTotales
| |
| prop-fr:prénom
| - Thomas L. (fr)
- Dieter (fr)
- James B. (fr)
- Ravindra K. (fr)
|
| prop-fr:sousTitre
| - Theory, Algorithms, and Applications (fr)
|
| prop-fr:titre
| - Network Flows (fr)
- Graphs, Networks and Algorithms (fr)
|
| prop-fr:url
| |
| prop-fr:éditeur
| - Springer (fr)
- Prentice-Hall, Inc. (fr)
|
| prop-fr:numéroD'édition
| |
| prop-fr:numéroChapitre
| |
| foaf:isPrimaryTopicOf
| |
| has 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. (fr)
|
| is dbo:wikiPageWikiLink
of | |
| is Wikipage redirect
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)