注册帐号丨忘记密码？
1.点击网站首页右上角的“充值”按钮可以为您的帐号充值
2.可选择不同档位的充值金额，充值后按篇按本计费
3.充值成功后即可购买网站上的任意文章或杂志的电子版
4.购买后文章、杂志可在个人中心的订阅/零买找到
5.登陆后可阅读免费专区的精彩内容
打开文本图片集
摘 要： 考虑Terminal Steiner Tree（TST）问题中特殊结点及其关联边之间的关系、结点之间的权值比较、可行解的连通性等几个方面，提出该问题的相关数学性质，判断问题中结点与边是否一定在或一定不在最优解中；利用上下界子算法对降阶回溯算法的解空间进行剪枝，加快了算法求解问题的速率，最后通过算法复杂度分析证明算法的有效性。（剩余3638字）
登录龙源期刊网
购买文章
TST问题的降阶回溯算法
文章价格：4.00元
当前余额：100.00
阅读
您目前是文章会员，阅读数共：0篇
剩余阅读数：0篇
阅读有效期：0001-1-1 0:00:00
