单选题

如果有奇点,则中国邮路问题的最优解的充要条件是()

A每条边最多重复一次

B对原图中每个初等圈来说,重重边长度和不超过圈长的一半。

C上面两条件均是

D以上说法都不对

正确答案

来源:www.examk.com

答案解析

相似试题
  • 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。

    单选题查看答案

  • 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解

    填空题查看答案

  • 如果原问题有最优解,则对偶问题一定具有()。

    单选题查看答案

  • 在二元线性规划问题中,如果问题有可行解,则一定有最优解

    判断题查看答案

  • 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有()。

    填空题查看答案

  • 在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。

    单选题查看答案

  • 如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划()

    单选题查看答案

  • 在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()

    填空题查看答案

  • 线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()

    多选题查看答案