给定网络G,最小费用最大流问题求G的一个最大流flow,使流的总费用最小。
给定网络G,最小费用最大流问题求G的一个最大流flow,使流的总费用最小。
参考答案和解析
√
相关考题:
下列选项属于最小费用流问题的假设是()A、至少一个供应点和一个需求点,剩下都是转运点B、通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量C、网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比D、最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)
要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A、最小部分树问题求解B、最小费用最大流问题求解C、最短路线问题求解D、最大流量问题求解
关于最大流量问题,以下叙述()正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时,可能得到不同的最大流方案D、当最大流方案不唯一时,得到的最大流量亦可能不相同
单选题要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A最小部分树问题求解B最小费用最大流问题求解C最短路线问题求解D最大流量问题求解
多选题网络最优化问题包括()A最小费用流问题B最大流问题C最短路问题D最小支撑树问题