论文部分内容阅读
一般网络上Web代理服务器（Web proxy）最优放置问题是一个NP困难问题．此文讨论树状网络上的最优放置问题，改进了已有结果，得到了一个时间复杂度为O（nhk）的多项式时间算法，这里n为网络结点数，h为树的高度，而k为要放置的代理服务器个数．
树状网络上的Web代理服务器最优放置问题
【摘 要】
：
一般网络上Web代理服务器（Web proxy）最优放置问题是一个NP困难问题．此文讨论树状网络上的最优放置问题，改进了已有结果，得到了一个时间复杂度为O（nhk）的多项式时间算法，这里n为网络
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2004年B12期
【基金项目】
：
同家自然科学基金（10371028）,浙江省教育厅重点资助项目（20030622）
其他文献
杨陵农科城如何建设,可谓仁者见仁,智者见智.本文作者对农科城建设过程中的在整个关中高新产业带城市群中的地位,及农科城的特色与综合功能问题,阐述了自己的观点.作者希望能
目的评估我国于2011年发布的诊断标准用于临床后对妊娠糖尿病（GDM）筛查和诊断的影响。方法按照2011年原卫生部发布的诊断标准对怀孕24~28周的孕妇进行糖尿病筛查,并分析采用新
本文以公路工程为探讨对象,分析其路基经常出现的几种问题,这些问题严重威胁通行安全,对此,提出几点措施,对此方面问题进行解决,希望能够对相关人员提供帮助。
目的探讨β绒毛膜促性腺激素（β-HCG）及其游离β亚单位（fβ-HCG）在不良妊娠中的诊断价值。方法运用化学发光分析技术分别检测早期不良妊娠患者（先兆流产组、稽留流产组、异位妊娠
目的：分析XT-4000i血细胞分析仪在临床体液标本检测中的应用。方法采用传统镜检法与XT-4000i 血细胞分析仪（仪器法）同时检测脑脊液、胸腔积液、腹腔积液各20份标本，分别检测红细
肿瘤坏死因子α（TNF-α）是一种具有多种生物学活性的细胞因子,主要由活化的单核巨噬细胞产生。TNF-α在体内以两种形式存在,一种是分泌型的TNF-α（S-TNF-α）,现已证实S-TNF-α参
1978年以来,我国利用对外贸易成就巨大,其经验主要有：良好的投资环境是有效利用外资的关键;健全的法治建设是引进外资得以成功的有效保障。经验告诉我们,在制定利用外资的法律
论述了植物源杀虫剂的研究历史和发展现状,对几种开发较为成功的杀虫成分作了初步分析,展望了新世纪植物源农药的发展前景,指出产业化发展植物源农药的方向和途径.
对良种白羽王鸽孵化期种蛋及所孵雏鸽逐日称重,探讨孵化期及30日龄内蛋失重及乳鸽日增重规律.结果表明:正常鸽蛋失重呈现逐日下降的特点,失重幅度(平均数±标准差)为0.10
《普通法传统》是卢埃林三十多年学术生涯的凝结。它围绕着美国州上诉法院的审理结果是否具有可估量性这个核心问题展开。卢埃林认为当时的美国州上诉法院正处于一种复苏普通