首页> 中文期刊> 《烟台大学学报:自然科学与工程版》 >优先队列与并行分枝界限算法

优先队列与并行分枝界限算法

         

摘要

讨论了分枝界限算法中使用的优先队列结构.针对分枝界限算法的选择规则和淘汰规则,提出了立体堆,双层立体堆,串队列三种新的结构;给出了各结构上相应的基本算法及复杂度分析.在此基础上给出了一类PRAMCREW 模型上基于双层立体堆的并行分枝界限算法,其运行时间为O((r/logr) hlogh + rh) ,其中r 为可用处理器数,h 为找到最优解时的迭代次数.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号