搜索结果: 1-2 共查到“数学其他学科 近似算法”相关记录2条 . 查询时间(0.183 秒)
一种求解带权集合覆盖问题的近似算法
带权集合覆盖 贪心算法 相对近似比
2009/11/4
以优化形式描述的集合覆盖问题是一个NP难问题，设计快速有效的近似算法，具有重要的理论与现实意义．基于贪心算法思想，提出了一种求解带权集合覆盖问题的近似算法，并讨论了该算法的相对近似比．
求解设施定位问题的局部搜索近似算法及其性能保证
算法 设施定位
2009/11/2
给出了求解设施定位问题的一种新的局部搜索近似算法，用上模函数证明了若干个引理和定理，并讨论了所给算法的性能保证．