單項(xiàng)選擇題下列算法中，（）是用來計(jì)算兩節(jié)點(diǎn)之間的最短路的。
A.狄克斯特拉算法
B.踏石法
C.清華算法
D.位勢法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題假設(shè)對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推法及逆推解法得出的最優(yōu)解分別為E和F，則有（）。
A.E>F
B.E
D.不確定
2.單項(xiàng)選擇題一個(gè)有8個(gè)點(diǎn)的連通圖至少有（）條邊。
A.4
B.5
C.6
D.7
3.單項(xiàng)選擇題如果原問題有最優(yōu)解，則對偶問題一定具有（）。
A.無窮多解
B.無界解
C.最優(yōu)解
D.不能確定
4.單項(xiàng)選擇題對于有m項(xiàng)任務(wù)分配給m個(gè)人去完成的分配問題有（）個(gè)約束條件。
A.m
B.m×m
C.m+n
D.2m
5.單項(xiàng)選擇題下列關(guān)于運(yùn)輸問題與線性規(guī)劃問題的關(guān)系，（）是正確的。
A.運(yùn)輸問題和線性規(guī)劃問題是兩類不同的優(yōu)化問題
B.運(yùn)輸問題和線性規(guī)劃問題是兩類相同的優(yōu)化問題，但不能用相同的方法求解
C.運(yùn)輸問題是一類特殊的線性規(guī)劃問題
D.該兩類問題的關(guān)系無法確定
最新試題
最適合解決多階段序列決策問題的是（）
題型：單項(xiàng)選擇題
假設(shè)某公司通過抽樣取得近幾個(gè)月某產(chǎn)品銷售價(jià)格與銷售量的一組數(shù)據(jù)為：應(yīng)采用的預(yù)測方法是（）
題型：單項(xiàng)選擇題
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
題型：問答題
關(guān)于運(yùn)籌學(xué)與決策過程，下列說法對的是（）。
題型：多項(xiàng)選擇題
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
題型：判斷題
線性規(guī)劃可行域的頂點(diǎn)對應(yīng)的解為（）。
題型：單項(xiàng)選擇題
不屬于微觀經(jīng)濟(jì)預(yù)測的內(nèi)容是（）
題型：單項(xiàng)選擇題
某高中畢業(yè)生選擇報(bào)考大學(xué)的專業(yè)時(shí)，應(yīng)采用的決策方法是（）
題型：單項(xiàng)選擇題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項(xiàng)選擇題
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
題型：判斷題