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