多項選擇題

以下有關(guān)子集樹的描述中正確的是（）。

A.當所給的問題是從n個元素組成的集合S中找出滿足某種性質(zhì)的一個子集時，相應的解空間樹稱為子集樹
B.子集樹模型解的形式為n元組（x₁，x₂，…，x_n），分量x_i（i=1，2，…，n）表示第i個元素是否在子集中
C.子集樹模型的解向量中，分量x_i的取值為0或1，x_i=0表示第i個元素不在子集中；x_i=1表示第i個元素在子集中
D.旅行售貨員問題可以開用子集樹模型求解
E.最優(yōu)裝載問題可以采用子集樹模型求解
F.0-1背包問題可以采用子集樹模型求解

你可能感興趣的試題

多項選擇題

以下描述中，影響回溯法的搜索效率的是（）。

A.問題的解空間，即搜索范圍
B.設(shè)定的約束函數(shù)和限界函數(shù)
C.搜索方法
D.滿足約束條件和限界條件的節(jié)點數(shù)目

多項選擇題

兩個分量x_i≠x_j且∣i-j∣≠∣x_i-x_j∣，下述有關(guān)搜索過程描述錯誤的是（）。

A.當解空間結(jié)構(gòu)是一棵樹時，搜索從根開始
B.搜索過程中，正在生成孩子的節(jié)點稱為擴展節(jié)點
C.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為擴展節(jié)點
D.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為活節(jié)點
E.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為死節(jié)點
F.搜索過程動態(tài)生成的樹稱為搜索樹

以下有關(guān)子集樹的描述中正確的是（）。

你可能感興趣的試題

以下描述中，影響回溯法的搜索效率的是（）。

兩個分量xi≠xj且∣i-j∣≠∣xi-xj∣，下述有關(guān)搜索過程描述錯誤的是（）。

以下有關(guān)子集樹的描述中正確的是（）。

以下描述中，影響回溯法的搜索效率的是（）。

兩個分量x_i≠x_j且∣i-j∣≠∣x_i-x_j∣，下述有關(guān)搜索過程描述錯誤的是（）。