單項選擇題分支限界法解旅行售貨員問題時，活結(jié)點(diǎn)表的組織形式是（）。

A.最小堆
B.最大堆
C.棧
D.數(shù)組


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題矩陣連乘問題的算法可由（）設(shè)計實現(xiàn)。

A.分支界限算法
B.動態(tài)規(guī)劃算法
C.貪心算法
D.回溯算法

2.單項選擇題（）是貪心算法與動態(tài)規(guī)劃算法的共同點(diǎn)。

A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.最優(yōu)子結(jié)構(gòu)性質(zhì)

3.單項選擇題下列哪一種算法不是隨機(jī)化算法（）

A.蒙特卡羅算法
B.拉斯維加斯算法
C.動態(tài)規(guī)劃算法
D.舍伍德算法

4.單項選擇題蒙特卡羅算法是（）的一種。

A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法

5.單項選擇題下面關(guān)于NP問題說法正確的是（）

A.NP問題都是不可能解決的問題
B.P類問題包含在NP類問題中
C.NP完全問題是P類問題的子集
D.NP類問題包含在P類問題中