最大流问题维基百科,自由的 encyclopedia 在优化理论中,最大流问题(英语:Maximum flow problem)涉及到在一个单源点、单汇点的网络流中找到一条最大的流。 一个网络最大流的例子。源点为 s,汇点为 t。数字表示流和容量。 最大流问题可以被看作是一个更复杂的网络流问题(循环问题,circulation problem)的特殊情况。s-t流(从源点s到汇点t)的最大值等于s-t割的最小容量,这被称为最大流最小割定理。
在优化理论中,最大流问题(英语:Maximum flow problem)涉及到在一个单源点、单汇点的网络流中找到一条最大的流。 一个网络最大流的例子。源点为 s,汇点为 t。数字表示流和容量。 最大流问题可以被看作是一个更复杂的网络流问题(循环问题,circulation problem)的特殊情况。s-t流(从源点s到汇点t)的最大值等于s-t割的最小容量,这被称为最大流最小割定理。