"0"^^ . "en"@fr . "Problema del flusso di costo minimo"@it . "Prentice-Hall, Inc."@fr . "Theory, Algorithms, and Applications"@fr . . . "Le probl\u00E8me du flot de co\u00FBt minimum est un probl\u00E8me algorithmique de th\u00E9orie des graphes, qui consiste \u00E0 trouver la mani\u00E8re la plus \u00E9conome d'utiliser un r\u00E9seau de transport tout en satisfaisant les contraintes de production et de demande des n\u0153uds du r\u00E9seau. Il permet de mod\u00E9liser tout un ensemble de probl\u00E8mes pratiques dans lesquels il s'agit de trouver une mani\u00E8re optimale d'acheminer une ressource (par ex. un fluide, de l'\u00E9lectricit\u00E9) d'un ensemble de sources \u00E0 un ensemble de puits. Le probl\u00E8me du flot de co\u00FBt minimum est fondamental dans la mesure o\u00F9 la plupart des autres probl\u00E8mes de flots, comme le probl\u00E8me de flot maximum, peuvent en \u00EAtre vus comme des cas particuliers. De plus, il est possible de r\u00E9soudre le probl\u00E8me dans certains cas de mani\u00E8re efficace en utilisant l'algorithme du simplexe pour les r\u00E9seaux."@fr . "Graphs, Networks and Algorithms"@fr . . . . . "190009481"^^ . "4"^^ . . . . . "J13"@fr . . "section 11.1"@fr . "\u041F\u043E\u0442\u043E\u043A \u043C\u0438\u043D\u0438\u043C\u0430\u043B\u044C\u043D\u043E\u0439 \u0441\u0442\u043E\u0438\u043C\u043E\u0441\u0442\u0438"@ru . "1993"^^ . "7579"^^ . "846"^^ . . . . . "Le probl\u00E8me du flot de co\u00FBt minimum est un probl\u00E8me algorithmique de th\u00E9orie des graphes, qui consiste \u00E0 trouver la mani\u00E8re la plus \u00E9conome d'utiliser un r\u00E9seau de transport tout en satisfaisant les contraintes de production et de demande des n\u0153uds du r\u00E9seau. Il permet de mod\u00E9liser tout un ensemble de probl\u00E8mes pratiques dans lesquels il s'agit de trouver une mani\u00E8re optimale d'acheminer une ressource (par ex. un fluide, de l'\u00E9lectricit\u00E9) d'un ensemble de sources \u00E0 un ensemble de puits."@fr . . "http://liris.cnrs.fr/csolnon/polyGraphes.pdf|titre=Th\u00E9orie des graphes et optimisation dans les graphes"@fr . "Magnanti"@fr . . . "Springer"@fr . . . . "Ahuja"@fr . . . . "978"^^ . . "Network Flows"@fr . "Dieter"@fr . . "James B."@fr . "Probl\u00E8me du flot de co\u00FBt minimum"@fr . "Orlin"@fr . "42"^^ . . . . "AMO93"@fr . . . "Jungnickel"@fr . "9507797"^^ . . . "Minimum-Cost Flow Problem"@de . "Ravindra K."@fr . . . . . . . "\u6700\u5C0F\u8D39\u7528\u6700\u5927\u6D41\u95EE\u9898"@zh . . . "2013"^^ . . . "Thomas L."@fr . .