判断题
若序列{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。