|
|||||
|
|
| 一种求解带权集合覆盖问题的近似算法 | |
| 引用本文： | 张馨东,罗亮.一种求解带权集合覆盖问题的近似算法[J].温州大学学报(自然科学版),2008,29(6). |
| 作者姓名： | 张馨东 罗亮 |
| 摘 要： | 以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义.基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比. |
| 关 键 词： | 带权集合覆盖 贪心算法 相对近似比 |
Approximation Algorithm for Weighted Set Cover Problem |
|
| ZHANG Xindong,LUO Liang.Approximation Algorithm for Weighted Set Cover Problem[J].Journal of Wenzhou University Natural Science,2008,29(6). | |
| Authors: | ZHANG Xindong LUO Liang |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |