分支限界法通常按 广度优先 遍历问题的解空间树，以深度优先方式系统搜索问题解的算法称为__________。

在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列

此题为判断题(对，错)。

在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列

此题为判断题(对，错)。

在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列

在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列

分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。

A．自顶向下

B．广度优先

C．深度优先

D．拓扑序列

A.广度优先

B.活结点优先

C.扩展结点优先

D.深度优先

（接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。

A.动态规划

B.贪心

C.回溯

D.分支限界

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.