网络最大流是指从网络源点到汇点的最大可行传输流量，核心遵循最大流最小割定理，即网络的最大流数值等于能将源点与汇点分隔开的最小割集的总容量，最小割集是所有分割源汇点的边集合中容量之和最小的那个。求解最大流常用基于增广路径的算法，比如标号法，通过不断寻找从源到汇可增加流量的路径，逐步累加流量直至无增广路径存在。在网络中，未被纳入任何增广路径的边属于非关键边，关闭这类边不会对最大流产生影响。该理论广泛应用于交通运力调度、物流资源分配、通信网络带宽规划等诸多实际场景。