（单选题）
如果有奇点，则中国邮路问题的最优解的充要条件是（）
A每条边最多重复一次
B对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
C上面两条件均是
D以上说法都不对
正确答案
答案解析
略
相似试题
（单选题）
如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。
（填空题）
如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解
（单选题）
如果原问题有最优解，则对偶问题一定具有（）。
（判断题）
在二元线性规划问题中，如果问题有可行解，则一定有最优解
（填空题）
线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。
（单选题）
在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。
（单选题）
如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（）
（填空题）
在图解法中，某个线性规划问题如果存在最优解，则这个最优解将处在可行解区域的有（）
（多选题）
线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是（）
