欧美在线观看网站,无码专区国产精品一区

單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃是用來解決（）決策過程最優(yōu)化問題的一種方法。

A.多階段問題
B.分配問題
C.運(yùn)輸問題
D.最短路問題

1.單項(xiàng)選擇題下列算法中，（）是用來計(jì)算兩節(jié)點(diǎn)之間的最短路的。

A.狄克斯特拉算法
B.踏石法
C.清華算法
D.位勢法

2.單項(xiàng)選擇題假設(shè)對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推法及逆推解法得出的最優(yōu)解分別為E和F，則有（）。

A.E>F
B.E
C.E=F
D.不確定

3.單項(xiàng)選擇題一個(gè)有8個(gè)點(diǎn)的連通圖至少有（）條邊。

A.4
B.5
C.6
D.7

4.單項(xiàng)選擇題如果原問題有最優(yōu)解，則對偶問題一定具有（）。

A.無窮多解
B.無界解
C.最優(yōu)解
D.不能確定

5.單項(xiàng)選擇題對于有m項(xiàng)任務(wù)分配給m個(gè)人去完成的分配問題有（）個(gè)約束條件。

A.m
B.m×m
C.m+n
D.2m