题目内容

分支限界法搜索空间的方式是广度优先或最小耗费优先。

A. 对
B. 错

查看答案
更多问题

解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表。

A. 对
B. 错

用分支限界法求解装载问题时的解空间树是一颗子集树。

A. 对
B. 错

采用广度优先的标号法找到从起点到终点的布线方案(这个方案如果存在的话)不一定是最短的。

A. 对
B. 错

分支限界法不能求解0/1背包问题。

A. 对
B. 错

答案查题题库