更多“在队列式分支限界法解决装载问题时， 为什么在其改进算法中，每…”相关的问题
第1题
分支限界算法的时间复杂度一定比广度优先搜索低。
点击查看答案
第2题
下面可以用分支限界法解决的问题有（多选)：（） A. 旅行商问题 B. 八数码问题 C. 汉密尔顿回路 D.单源最短路径
点击查看答案
第3题
（）策略是回溯算法区别于深度优先搜索算法，以及分支限界算法区别于广度优先搜索算法的主要方面。
点击查看答案
第4题
使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。
点击查看答案
第5题
分支定界法求解整数规划时，分支问题的最优解不会优于原（上一级）问题的最优解。
点击查看答案
第6题
深度优先搜索是按照一定的顺序查找完一个分支，再查找另一个分支，找到目标为止。
点击查看答案
第7题
整数规划问题的分支定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。
点击查看答案
第8题
决策支持系统是管理信息系统的一个重要分支，它是（）
A.为业务层服务
B.解决程序性决策问题
C.强调支持而不是代替决策
D.既能支持又可代替人的决策
第9题
当问题有解时，以下搜索算法中，总可以找到最优解的有（）。
A.A算法
B.A*算法
C.深度优先搜索
D.宽度优先搜索
第10题
用分支定界法求解整数规划（最大化）问题过程中，如果得到整数解则终止此分支（剪枝），同时，若其目标函数值 既有下界，修正下界。
点击查看答案
如搜索结果不匹配，请 联系老师 获取答案
