此题为判断题(对,错)。
第1题:
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
第2题:
必做:用优先队列方法实现图的单源最短路径算法。 选做:用分支限界法实现流水作业调度问题
第3题:
在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下() 描述最为准确。 采用FIFO队列的队列式分支限界法 采用最小值堆的优先队列式分支限界法 采用最大值堆的优先队列式分支限界法 以上都常用,针对具体问题可以选择采用其中某种更为合适的方式
第4题:
分支限界上机题目,是用分支限界法解决0/1背包问题
第5题:
分支限界法是采用最大效益优先搜索方式的算法。