单项选择题某个城市的电话线网铺设问题应采用的方法是()。

A.最短路线法
B.最大流量法
C.普赖姆法
D.西北角法


您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题关于线性规划问题,叙述正确的为()。

A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在,在可行解中必有最优解

4.单项选择题使目标值达到最优的可行解叫做()。

A.基本解
B.可行解
C.多重解
D.最优解

5.单项选择题在利用单纯性法求目标函数最大值时判断最优解的方法是()。

A.检验数都小于零
B.检验数都大于零
C.检验数都等于零
D.检验数都小于或等于零

6.单项选择题在转化标准式的过程中对于≤的约束条件需要加入()使变成等于的约束条件。

A.松弛变量
B.多余变量
C.自由变量
D.非基变量