若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。
若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。
相关考题：
工程网络计划费用优化的基本思路是，在网络计划中，当有多条关键线路时，应通过不断缩短（ ）的关键工作持续时间来达到优化目的。A.直接费用总和最大B.组合间接费用最小C.间接费用综合最大D.组合直接费用率最小
下列选项属于最小费用流问题的假设是（）A、至少一个供应点和一个需求点，剩下都是转运点B、通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量C、网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比D、最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）
单选题工程网络计划费用优化的基本思路是，在网络计划中，当有多条关键线路时，应通过不断缩短（ ）的关键工作持续时间来达到优化目的。A直接费总和最大B组合间接费用率最小C间接费综合最大D组合直接费用率最小
多选题网络最优化问题包括（）A最小费用流问题B最大流问题C最短路问题D最小支撑树问题