單項選擇題下列算法中，（）是用來計算兩節(jié)點之間的最短路的。
A.狄克斯特拉算法
B.踏石法
C.清華算法
D.位勢法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題假設(shè)對于一個動態(tài)規(guī)劃問題，應(yīng)用順推法及逆推解法得出的最優(yōu)解分別為E和F，則有（）。
A.E>F
B.E
D.不確定
2.單項選擇題一個有8個點的連通圖至少有（）條邊。
A.4
B.5
C.6
D.7
3.單項選擇題如果原問題有最優(yōu)解，則對偶問題一定具有（）。
A.無窮多解
B.無界解
C.最優(yōu)解
D.不能確定
4.單項選擇題對于有m項任務(wù)分配給m個人去完成的分配問題有（）個約束條件。
A.m
B.m×m
C.m+n
D.2m
5.單項選擇題下列關(guān)于運輸問題與線性規(guī)劃問題的關(guān)系，（）是正確的。
A.運輸問題和線性規(guī)劃問題是兩類不同的優(yōu)化問題
B.運輸問題和線性規(guī)劃問題是兩類相同的優(yōu)化問題，但不能用相同的方法求解
C.運輸問題是一類特殊的線性規(guī)劃問題
D.該兩類問題的關(guān)系無法確定
最新試題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
題型：單項選擇題
決策方法中，可用于解決多階段決策問題的是（）
題型：單項選擇題
運籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
題型：判斷題
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）
題型：多項選擇題
人力資源規(guī)劃問題設(shè)置決策變量時通常采用（）。
題型：單項選擇題
一個含6個變量、5個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應(yīng)（）。
題型：單項選擇題
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標主要包括（）。
題型：多項選擇題
科學(xué)決策步驟中不包括（）
題型：單項選擇題
運籌學(xué)是指（）。
題型：多項選擇題