杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2013年
2期
88-91
,共4页
王云%张安%胡超群%张艳维
王雲%張安%鬍超群%張豔維
왕운%장안%호초군%장염유
中继器放置问题%连通%近似算法%性能比
中繼器放置問題%連通%近似算法%性能比
중계기방치문제%련통%근사산법%성능비
该文主要研究含有基站的单层网络的中继器放置问题.对单层网络2-连通问题,在中继器传输半径与传感器传输半径相同的情形下,设计了性能比为12的近似算法.
該文主要研究含有基站的單層網絡的中繼器放置問題.對單層網絡2-連通問題,在中繼器傳輸半徑與傳感器傳輸半徑相同的情形下,設計瞭性能比為12的近似算法.
해문주요연구함유기참적단층망락적중계기방치문제.대단층망락2-련통문제,재중계기전수반경여전감기전수반경상동적정형하,설계료성능비위12적근사산법.
