单层网络中继器放置的2-连通问题及算法

摘要：

该文主要研究含有基站的单层网络的中继器放置问题.对单层网络2-连通问题,在中继器传输半径与传感器传输半径相同的情形下,设计了性能比为12的近似算法.

关键词：中继器放置问题、连通、近似算法、性能比

所属期刊栏目：33

分类号：O221(运筹学)

资助基金：国家自然科学基金资助项目11071219

在线出版日期：2013-07-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：88-91