Also 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 · 中文
在优化理论中,最大流问题涉及到在一个单源点、单汇点的网络流中找到一条最大的流。 最大流问题可以被看作是一个更复杂的网络流问题（循环问题，circulation problem）的特殊情况。s-t流（从源点s到汇点t）的最大值等于s-t割的最小容量，这被称为最大流最小割定理。
Abstract from DBpedia / Wikipedia · CC BY-SA