计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
13期
140-142
,共3页
二叉树%动态规划%代理服务器%时延约束
二扠樹%動態規劃%代理服務器%時延約束
이차수%동태규화%대리복무기%시연약속
该文考虑网络数据更新,需要控制代理服务器与目标服务器的距离时,树状网络上代理服务器的放置问题.利用二叉树结构和动态规划方法,得到了一个时间复杂度O(nhk)为多项式时间算法,其中n为网络结点数,k为代理服务器要放置的个数,h为树高.
該文攷慮網絡數據更新,需要控製代理服務器與目標服務器的距離時,樹狀網絡上代理服務器的放置問題.利用二扠樹結構和動態規劃方法,得到瞭一箇時間複雜度O(nhk)為多項式時間算法,其中n為網絡結點數,k為代理服務器要放置的箇數,h為樹高.
해문고필망락수거경신,수요공제대리복무기여목표복무기적거리시,수상망락상대리복무기적방치문제.이용이차수결구화동태규화방법,득도료일개시간복잡도O(nhk)위다항식시간산법,기중n위망락결점수,k위대리복무기요방치적개수,h위수고.
