声明：百科词条人人可编辑，词条创建和修改均免费，绝不存在官方及代理商付费代编，请勿上当受骗。详情
最小费用流问题是一种组合最优化问题，也是网络流理论研究的一个重要问题。
当它为0时，表示该点既不需要也不能提供货物，这样的点可以作为货物的中转点。
若一个算法的计算时间不超过其所求解问题的输入长度的一个多项式，则称该算法为多项式时间算法；其中计算时间和输入长度是以确定性图灵机为计算模型。通常认为只有多项式时间算法是可以求解大规模的实际问题，故多项式时间算法也称好算法或者有效算法。
若一个问题多输入仅限定于整数，而求解该问题多算法A的计算时间不超过其输入长度和其中整数的最大绝对值的一个多项式，则称A为伪多项式时间算法，比如，
