|
|||||
|
|
| 最小顶点覆盖问题的一个近似算法 | |
| 引用本文： | 祝丹梅,孙艳蕊.最小顶点覆盖问题的一个近似算法[J].辽宁师专学报(自然科学版),2004,6(3):3-3,25. |
| 作者姓名： | 祝丹梅 孙艳蕊 |
| 作者单位： | 1. 抚顺职业技术学院,辽宁,抚顺,113006 2. 东北大学,辽宁,沈阳,110001 |
| 摘 要： | 最小顶点覆盖是图论中的一个重要概念，它是一个NP难的问题．给出了一个求解最小顶点覆盖的近似算法，与现有算法相比具有更优的性能比。 |
| 关 键 词： | 近似算法 顶点覆盖问题 性能比 图论 求解 NP |
| 文章编号： | 1008-5688(2004)03-0003-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |