搜索筛选:
搜索耗时0.8649秒,为你在为你在102,285,761篇论文里面共找到 2 篇相符的论文内容
发布年度:
[学位论文] 作者：郭金双,
来源：中国科学院大学 年份：2014
...
[学位论文] 作者：郭金双,
来源：河北师范大学 年份：2021
顶点覆盖问题是组合优化中经典的NP-难问题之一.本文研究了顶点覆盖问题的两个变形:k-奖励收集顶点覆盖问题和P-奖励收集顶点覆盖问题.在k-奖励收集顶点覆盖问题中,给定一个图G=(V,E)和一个小于等于|E|的正整数k.每个顶点i∈V都有一个非负费用ci,每条边e ∈ E都......
相关搜索：
