搜索筛选:
搜索耗时0.0764秒,为你在为你在102,285,761篇论文里面共找到 3 篇相符的论文内容
发布年度:
[学位论文] 作者：冯富宝,,
来源： 年份：2006
给定两个集合E和S，元素的集合E和E的子集的集合S，求出S的子集C，使得C中所有集合的并等于E，同时使得|C|最小。这就是经典的集合覆盖问题（SCP）。它是NP-hard类的最优化组合问题。对于......
[期刊论文] 作者：姚国辉,朱大铭,马绍汉,冯富宝,
来源：吉林大学学报：工学版 年份：2007
给出了集合覆盖问题的一种随机近似算法.给定E={e1,e2,,en）的子集的集合S和S中每个子集的权值,带权的集合覆盖问题是从S中选择费用和最小的子集使得其并集覆盖E.对E中每一个未...
[期刊论文] 作者：姚国辉，朱大铭，马绍汉，冯富宝，YaoGuo-hui，Zhu,
来源：吉林大学学报（工学版） 年份：2007
...
相关搜索：
