下载APP
【单选题】
区间调度问题可以变换为最大独立集问题
A.
正确
B.
错误
举报
题目标签：
独立集
最大独立集
调度问题
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
查看完整题目与答案
【多选题】配送中心车辆调度问题包括的内容有（）
A.
车辆行车路线的安排
B.
驾驶人员的安排
C.
出行时间安排
D.
运行经费的安排
E.
商品采购的安排
查看完整题目与答案
【单选题】具有网络管理功能的独立集线器是______。
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案
【判断题】生活当中的车辆调度问题是0-1规划模型。
A.
正确
B.
错误
查看完整题目与答案
【单选题】求解流水作业调度问题的回溯法时间复杂度是( )。
A.
O(2
n
)
B.
O(n
2
)
C.
O(n！)
D.
O(n
log2n
)
查看完整题目与答案
【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案
【简答题】用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
查看完整题目与答案
【单选题】利用回溯法求解流水作业调度问题时的解空间树是( )。
A.
子集树
B.
排列树
C.
深度优先生成树
D.
广度优先生成树
查看完整题目与答案
【单选题】最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？
A.
1 小时
B.
24 小时
C.
1 年
D.
100 年
查看完整题目与答案
【简答题】流水作业调度问题的 johnson算法的思想。
查看完整题目与答案
