求解网络最大流的问题可归结为求解一个线性规划问题。
求解网络最大流的问题可归结为求解一个线性规划问题。
参考答案和解析
对
相关考题:
下面对线性规划解的讨论中,叙述正确的选项是( ) A.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。C.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。D.以上说法都不正确。
某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()A、最短路线问题求解B、最大流量问题求解C、最小枝杈树问题求解D、树的生成问题求解
要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A、最小部分树问题求解B、最小费用最大流问题求解C、最短路线问题求解D、最大流量问题求解
单选题要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A最小部分树问题求解B最小费用最大流问题求解C最短路线问题求解D最大流量问题求解
单选题某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()A最短路线问题求解B最大流量问题求解C最小枝杈树问题求解D树的生成问题求解