找考题网-背景图
单项选择题

分支定界法步骤的正确排序是?()
①将过程中所有可能的组合情况组合成一棵搜索树;特征数少的组合作为特征数多的组合的子节点
②如遇到某个节点的准则函数值比已得到的特征数更少的节点的准则函数值还小,则放弃其下所有节点的计算③按特定路线遍历整个搜索树,计算所遇到的每一个节点的准则函数
④从原特征数D开始依次减少特征维数,直到达到所需的特征数d

A.④①③②
B.④③①②
C.③④①②
D.③①②④