| Property |
Value |
| 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. (fr)
- 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)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7579 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1993 (xsd:integer)
- 2013 (xsd:integer)
|
| prop-fr:id
|
- AMO93 (fr)
- J13 (fr)
- AMO93 (fr)
- J13 (fr)
|
| prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:langue
| |
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Magnanti (fr)
- Orlin (fr)
- Jungnickel (fr)
- Ahuja (fr)
- Magnanti (fr)
- Orlin (fr)
- Jungnickel (fr)
- Ahuja (fr)
|
| prop-fr:numéroChapitre
|
- section 11.1 (fr)
- section 11.1 (fr)
|
| prop-fr:numéroD'édition
| |
| prop-fr:page
| |
| prop-fr:pagesTotales
| |
| prop-fr:prénom
|
- Thomas L. (fr)
- Dieter (fr)
- James B. (fr)
- Ravindra K. (fr)
- Thomas L. (fr)
- Dieter (fr)
- James B. (fr)
- Ravindra K. (fr)
|
| prop-fr:sousTitre
|
- Theory, Algorithms, and Applications (fr)
- Theory, Algorithms, and Applications (fr)
|
| prop-fr:titre
|
- Network Flows (fr)
- Graphs, Networks and Algorithms (fr)
- Network Flows (fr)
- Graphs, Networks and Algorithms (fr)
|
| prop-fr:url
|
- http://liris.cnrs.fr/csolnon/polyGraphes.pdf|titre=Théorie des graphes et optimisation dans les graphes (fr)
- http://liris.cnrs.fr/csolnon/polyGraphes.pdf|titre=Théorie des graphes et optimisation dans les graphes (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer (fr)
- Prentice-Hall, Inc. (fr)
- Springer (fr)
- Prentice-Hall, Inc. (fr)
|
| dct:subject
| |
| 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)
- 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)
|
| 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)
- Поток минимальной стоимости (ru)
- Minimum-Cost Flow Problem (de)
- Problema del flusso di costo minimo (it)
- Problème du flot de coût minimum (fr)
- 最小费用最大流问题 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
