部分集合多重覆盖相关硕士博士期刊学术论文 - 搜论网

部分集合多重覆盖相关论文

连通3-路点覆盖问题及部分集合多重覆盖问题的近似算法

覆盖问题是一类非常著名的组合优化问题.顶点覆盖问题与集合覆盖问题，作为图灵奖获得者Richard M.Karp提出的21个经典NP完全问题中......

学位

连通k-路点覆盖近似算法部分集合多重覆盖贪婪算法

若干覆盖问题的近似算法设计与分析

本论文研究网络背景下覆盖问题的近似算法,力求设计高效算法并得到好的近似比。主要包括四部分研究。第一部分以无线传感网络为背......

学位

预算连通集合覆盖部分集合多重覆盖对偶拟合 d步连通控制集局部比值算法随机算法近似算法

看过本文同时还关注