未找到相关数据
集合核约束分划的贪婪算法分析
被引：2
作者：
徐立新
张玉忠
机构：
[1] 邵阳高等专科学校基础部
[2] 曲阜师范大学运筹所
来源：
关键词：
集合分划,贪婪算法,LPT算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
从两个方面分析了集合核约束分划的贪婪算法的近似性，给出了近似比的上界估计．
引用
收藏
页码：130 / 133
页数：4
相关论文