欢迎来到牛牛题库网牛牛题库官网

注册

全部科目 > 大学试题 > 管理类 > 管理运筹学

判断题

若序列{V_s，V₁，V₂，……，V_n-1，V_n}是从V_s到V_n的最短路，则序列{V_s，V₁，V₂，……，V_n-1}必定是V_s到V_n-1的最短路。

【参考答案】

正确

点击查看答案

上一题目录下一题

相关考题

判断题

若线性规划问题的原问题无可行解，则其对偶问题无可行解。

判断题

根据弱对偶定理，当x，y分别是maxc^TX，s.t.AX≤b，X≥0和minb^TY，s.t.A^TY≥c，Y≥0的可行解，则c^TX≥b^TY。

判断题

若原问题第i个约束条件为严格的不等式，则第i个对偶变量的最优值y_i^*=0。

微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

关注
顶部

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题