文/ Ten-Hwang Lai, Sartaj Sahni
ACM通讯，1984年6月，第27卷第6期，第594-602页
10.1145/358080.358103
评论
我们通过同时扩展多个活动节点来考虑并行化分支定界算法的效果。证明了使用n的并行分支定界算法是完全可能的
2
处理器使用n比1花费更多的时间
1
处理器，即使n
1<
n
2．
此外，也有可能实现超过比率n的加速
2/
n
1．
实验结果与0/
还介绍了1-背包和旅行推销员问题。
这篇文章的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择以下其中一个选项以访问优质内容和功能。
创建一个网络帐户
如果您已经是ACM会员，通信订阅用户，或数码图书馆订阅用户，请设立网上帐户，以便阅览本网站的优质内容。
加入ACM
成为ACM会员可以充分利用ACM卓越的计算信息资源、网络机会和其他优势。
订阅ACM杂志通讯
获得完全访问超过50年的CACM内容，并每月收到印刷版杂志。
购买物品
非会员可以购买这篇文章或它出现的杂志的副本。
