更多“修改解装载问题的分支限界算法MaxLoading,使得算法在…”相关的问题
第1题
试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使得算法在运行结束时释放所有类型为bbnode和HeapNode的结点所占用的空间.
点击查看答案
第2题
试修改解旅行售货员问题的分支限界法,使得算法保存已产生的排列树.
点击查看答案
第3题
试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使其仅使用一个最大堆来存储活结点,而不必存储产生的解空间树.
点击查看答案
第4题
解装载问题的分支限界算法中,由EnQueue产生的结点可以在算法结束前一次性删除,然而那些没有活儿子结点或没有叶结点的扩展结点可以立即被删除.试设计一个在算法中及时删除不用结点的方案,并讨论其时间与空间之间的折中.
点击查看答案
第5题
在队列式分支限界法解决装载问题时, 为什么在其改进算法中,每次进入左分支都要检查更新bestw,而不是等搜索到达叶子结点时才去更新bestw, 其目的是什么?
A.为了及早使右(0)分支剪枝函数生效。
B.为了及早使左(1)分支剪枝函数生效
C.为了计算最优值
D.为了方便构造最优解
点击查看答案
第6题
试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.
点击查看答案
第7题
回溯算法和分支限界法的问题的解空间树不会是无序树
点击查看答案
第8题
以下()不一定得到问题的最优解。
A.贪心算法
B.回溯算法
C.分支限界法
D.动态规划法
点击查看答案