black

管理运筹学

登录

判断题

若序列{Vs,V1,V2,……,Vn-1,Vn}是从Vs到Vn的最短路,则序列{Vs,V1,V2,……,Vn-1}必定是Vs到Vn-1的最短路。

【参考答案】

正确

相关考题

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

判断题 根据弱对偶定理,当x,y分别是maxcTX,s.t.AX≤b,X≥0和minbTY,s.t.ATY≥c,Y≥0的可行解,则cTX≥bTY。

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

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3