About: dbpedia-fr:Problème_du_flot_de_coût

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Problème_du_flot_de_coût_minimum Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
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)
dbo:wikiPageWikiLink	category-fr:Réseau_de_flot Ford–Fulkerson algorithm Push–relabel maximum flow algorithm Simplex algorithm category-fr:Problème_algorithmique Cut (graph theory) dbpedia-fr:Graphe_orienté dbpedia-fr:Lexique_de_la_théorie_des_graphes Linear programming dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Réseau_de_flot dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorie_du_transport
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_Busacker_et_Gowen dbpedia-fr:Problème_d'affectation dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Réseau_de_flot dbpedia-fr:Théorie_des_graphes dbpedia-fr:Min_cost_flow dbpedia-fr:Matrice_unimodulaire

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software