若序列{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分别是maxcTX，s.t.AX≤b，X≥0和minbTY，s.t.ATY≥c，Y≥0...

判断题根据弱对偶定理，当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个对偶变量的最优值yi*=0。

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