Задача о максимальном потоке
Sign in to saveAlso known as max flow, maximum-flow problem
computational problem in graph theory
Wikidata facts
- Instance of
- optimization problem
- Part of
- graph theory
- Image
- Maximum bipartite matching to max flow.svg
- Has use
- flow network
Show 1 more fact
- facet of
- flow
Sources (3)
via Wikidata · CC0
Article · Русский
В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна. Задача о максимальном потоке является частным случаем более трудных задач, как например .
Abstract from DBpedia / Wikipedia · CC BY-SA