多項選擇題關(guān)于最短路，以下敘述不正確的有（）
A.從起點出發(fā)到終點的最短路不一定是唯一的，但其最短路線的長度是確定的
B.從起點出發(fā)到終點的最短路是唯一的
C.從起點出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點到終點的最短路上
D.從起點出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點到終點的最短路上
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題能夠用線性規(guī)劃求解的問題有（）
A.運輸問題
B.網(wǎng)絡(luò)最大流
C.混合策略
D.排隊論
E.存儲論
2.單項選擇題若X﹡和Y﹡分別是線性規(guī)劃和對偶問題的最優(yōu)解，則下面有關(guān)式子中正確的是（）
A.CX﹡≥Y*b
B.CX﹡≤Y*b
C.CX﹡=Y*b
D.CX﹡>Y*b
3.單項選擇題若原問題可行，但目標函數(shù)無界，則對偶問題（）
A.可行
B.不可行
C.無界
D.有界
4.單項選擇題影子價格實際上是與原問題各約束條件相聯(lián)系的（）的數(shù)量表現(xiàn)。
A.基變量
B.非基變量
C.松弛變量
D.對偶變量
5.單項選擇題關(guān)于圖論中的圖，以下敘述不正確的是（）
A.圖中點表示研究對象，邊或有向邊表示研究對象之間的特定關(guān)系。
B.圖論中的圖，畫邊時長短曲直無所謂。
C.圖中的邊表示研究對象，點表示研究對象之間的特定關(guān)系。
D.圖論中的圖，可以改變點與點的相互位置，只要不改變點與點的連接關(guān)系。
最新試題
排隊模型中，LCFS是指（）
題型：單項選擇題
伏格爾法中需計算（）
題型：單項選擇題
確定性存儲模型中，衡量存儲策略優(yōu)劣的標準是（）
題型：單項選擇題
運輸問題確定初始基可行解的各種方法中，相較而言，通常能夠更快找到最優(yōu)解的方法是（）
題型：單項選擇題
網(wǎng)絡(luò)圖中可行流的約束條件包括（）
題型：多項選擇題
相較于線性規(guī)劃和非線性規(guī)劃，動態(tài)規(guī)劃（）
題型：單項選擇題
排隊模型中，F(xiàn)CFS是指（）
題型：單項選擇題
用圖解法求解線性規(guī)劃問題時，所有約束方程圍合成的有界或無界凸多邊形被稱為（）
題型：單項選擇題
運輸問題中采用閉回路調(diào)整法改進方案時，調(diào)整量應(yīng)為數(shù)字格中的（）
題型：單項選擇題
運籌學(xué)的英文簡寫是（）
題型：單項選擇題