注册帐号丨忘记密码？
1.点击网站首页右上角的“充值”按钮可以为您的帐号充值
2.可选择不同档位的充值金额，充值后按篇按本计费
3.充值成功后即可购买网站上的任意文章或杂志的电子版
4.购买后文章、杂志可在个人中心的订阅/零买找到
5.登陆后可阅读免费专区的精彩内容
打开文本图片集
摘 要： 奖励-收集顶点覆盖问题是顶点覆盖问题的衍生问题，同时也是组合优化NP-hard问题。本文提出该问题的数学性质并给出证明，利用数学性质能够确定某些顶点一定在或一定不在最优奖励-收集顶点覆盖集中，从而降低该问题的规模；基于该问题的数学性质设计出上下界子算法、降阶子算法、回溯子算法，通过降阶子算法可以降低该问题的规模，从而缩短回溯子算法的搜索时间，进而降低求解该问题最优解的时间。（剩余12545字）
登录龙源期刊网
购买文章
奖励-收集顶点覆盖问题的精确算法
文章价格：6.00元
当前余额：100.00
阅读
您目前是文章会员，阅读数共：0篇
剩余阅读数：0篇
阅读有效期：0001-1-1 0:00:00
