最大流问题 在优化理论中最大流问题英語Maximum flow problem涉及到在一个单源点单汇点的网络流中找到一条最大的流 最大流问题可以被看作是一个更复杂的网络流问题循环问题circulation problem的特殊情况st流从源点s到汇点t的最大值等于st割的最小容量这被称为最大流最小割定理