占线中心相关论文
对一般网络上的占线中心选址问题及其竞争算法进行了研究。文献[6]证明了该问题的竞争比下界,是(n-2)△e+√(n-2)^△e^2+4(n-1)/2(n-1),其中△e......
对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-(n-√n^2-3n+3/n-1),其中n为空间点的个......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......