单选题:( )关于分支限界法描述**不正确**的是:
( )关于分支限界法描述**不正确**的是:
A.分支限界法两种常见方法为:队列式分支限界法和优先队列式分支限界法。
B.使用分支限界法时可用约束函数和上界函数来提高搜索效率。
C.在分支限界法中,每个活结点有2个机会成为扩展结点。
D.使用优先队列式分支限界法求解时需要事先明确结点的优先级定义。
答案:C
A.分支限界法两种常见方法为:队列式分支限界法和优先队列式分支限界法。
B.使用分支限界法时可用约束函数和上界函数来提高搜索效率。
C.在分支限界法中,每个活结点有2个机会成为扩展结点。
D.使用优先队列式分支限界法求解时需要事先明确结点的优先级定义。
答案:C