<table id="jb7c0"><dfn id="jb7c0"></dfn></table>

<b id="jb7c0"><dfn id="jb7c0"><ul id="jb7c0"></ul></dfn></b>

判斷題

若序列{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的最短路。

答案：正確

你可能感興趣的試題

若線性規(guī)劃問題的原問題無可行解，則其對(duì)偶問題無可行解。

答案：錯(cuò)誤

根據(jù)弱對(duì)偶定理，當(dāng)x，y分別是maxc^TX，s.t.AX≤b，X≥0和minb^TY，s.t.A^TY≥c，Y≥0的可行解，則c^TX≥b^TY。

答案：錯(cuò)誤