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