Задача о максимальном потоке
Sign in to saveAlso known as max flow, maximum-flow problem
computational problem in graph theory
Wikidata facts
- Image
- Maximum bipartite matching to max flow.svg
Sources (3)
via Wikidata · CC0
Article · Русский
В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна. Задача о максимальном потоке является частным случаем более трудных задач, как например .
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
push–relabel maximum flow algorithm
Entity
L. R. Ford, Jr.
Entity
Robert Tarjan
Entity
flow network
Entity
Daniel Sleator
Entity
International Standard Book Number
Entity
baseball
Entity
integer
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
irrational number
Entity
discrete mathematics
Entity
JSTOR
Organization
bibcode
Entity
Q118398
Entity
mathematical optimization
Entity
if and only if
Entity
breadth-first search
Entity
big O notation
Entity
Q22908627
Entity