作者:洪刚,汤宝平,裴勇 单位:航天科技集团公司九院七七一所 出版:《微电子学与计算机》2012年第12期 页数:4页  (PDF与DOC格式可能不同) PDF编号:PDFWXYJ2012120290 DOC编号:DOCWXYJ2012120299 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点,用感应区域像素点的点阵来近似逼近节点感应区域,通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能,讨论了影响算法精度的因素,并通过实验对算法的性能进行了评估,验证了理论的正确性.通过与CVT算法对比实验数据表明,算法可以得到和CVT算法相当的最小覆盖集,而其时间复杂度要优于现有的CVT算法。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。