判斷題管線設計問題中對于中間某個點i，找出從點A到點i的最短路和點i到點E的最短路，兩個最短路合起來就一定是點A到點E的最短路。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面關于旅游售貨員問題描述不正確的是（）
A.旅游售貨員問題的可行解是所有城市的排列
B.旅游售貨員問題的目標函數(shù)是經過線路長度之和
C.旅游售貨員問題要求每個城市都必須只經過一次
D.旅游售貨員問題的最優(yōu)方案只有一個
4.多項選擇題用分支定界法求解整數(shù)規(guī)劃時，涉及到的關鍵技術有（）。
A.如何分支
B.如何定界
C.如何確定當前最好整數(shù)解
D.如何求解其放松的線性規(guī)劃
最新試題
某單位需完成n項任務，恰好有n個人可承擔。由于每人的專長不同，各人完成任務不同，效率也不同。這時需解決（）
題型：單項選擇題
根據(jù)策略選擇是否與時間有關，可將對策分為（）
題型：多項選擇題
伏格爾法中需計算（）
題型：單項選擇題
排隊模型中，LCFS是指（）
題型：單項選擇題
運籌學的英文簡寫是（）
題型：單項選擇題
為了在某一時刻能補充存儲，必須早些訂貨，這段時間稱之為（）
題型：單項選擇題
排隊論中，M/M/1表示（）
題型：單項選擇題
通常動態(tài)規(guī)劃的求解方法有（）
題型：多項選擇題
表上作業(yè)法求解運輸問題時，換入變量的檢驗數(shù)（）
題型：單項選擇題
指派問題的求解方法是（）
題型：單項選擇題