试题详情
- 单项选择题如果有奇点，则中国邮路问题的最优解的充要条件是（）
A、每条边最多重复一次
B、对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
C、上面两条件均是
D、以上说法都不对
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在excel2010中进行规划求解中定义
- 设一个线性规划问题（P）的对偶问题为（D
- 用隐枚举法求解规模0－1规划问题：
- 已知某求极大值（Max型）的线性规划问题
- 表格计算法（或称列表法）
- 总运输费用最小的运输问题，若已得最优运输
- 在表上作业法所得到的调运方案中，从某空格
- 最小枝杈树问题
- 下面关于指派问题的说法正确的是（）
- 避圈法（加边法）是：去掉图中所有边，从最
- 编制网络图的基本原则包括（）。
- 单纯形法与图解法是线性规划问题常用的求解
- 用割平面法求解整数规划问题。
- 在一个目标规划模型中，若不含有刚性约束，
- 最早运用运筹学理论的是（）
- 某工厂正在考虑是现在还是明年扩大生产规模
- 在某个线性规划问题的图解图中，能够满足全
- 目标规划建模中要对多个目标优先等级进行区
- 将下列线性规划化为极大化的标准形式
- 图与网络的概念是什么？