总是最大流问题的一个可行流。
总是最大流问题的一个可行流。
参考答案和解析
正确
相关考题：
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。 A 、有无穷多个最优解B 、有可行解但无最优解C 、有可行解且有最优解D 、无可行解
关于可行流，以下叙述（）不正确。A、可行流的流量大于零而小于容量限制条件B、在网络的任一中间点，可行流满足流人量=流出量C、各条有向边上的流量均为零的流是一个可行流D、可行流的流量小于容量限制条件而大于或等于零
互为对偶的两个线性规划问题的解存在关系（）A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解
关于最大流量问题，以下叙述（）正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时，可能得到不同的最大流方案D、当最大流方案不唯一时，得到的最大流量亦可能不相同
单选题关于可行流，以下叙述（）不正确。A可行流的流量大于零而小于容量限制条件B在网络的任一中间点，可行流满足流人量=流出量C各条有向边上的流量均为零的流是一个可行流D可行流的流量小于容量限制条件而大于或等于零
多选题网络最优化问题包括（）A最小费用流问题B最大流问题C最短路问题D最小支撑树问题