论文部分内容阅读
针对文件分配问题，提出了一种求解树状网络中最短接通时间的快速算法．基于边着色和标号的思想，结合网络拓扑，将原来的网络分解为一系列更小规模的子网络进行处理．子网络对应的最优解逼近原始网络的最优解．理论分析和实验结果表明，在最短接通时间的计算精度略微降低的情况下，本文算法的计算复杂度为O(n)．
树状网络中最短接通时间的快速算法
【摘 要】
：
针对文件分配问题，提出了一种求解树状网络中最短接通时间的快速算法．基于边着色和标号的思想，结合网络拓扑，将原来的网络分解为一系列更小规模的子网络进行处理．子网络对应的最优
【机 构】
：
东南大学无线电工程系．南京210096
【出 处】
：
东南大学学报(自然科学版)
【发表日期】
：
2004年1期
其他文献
本文论述了沈阳站高架候车室工程泵送"商混"现浇大面积梁板施工中,采取控制泵送"商混"生产,供应过程和改变施工观念,提高施工水平,控制施工工艺的"双控"措施,基本控制了大面
本文主要从监理角度论述了CFG桩的质量控制。并从施工实际角度出发，提出了CFG桩施工质量管理的注意事项。
近十余年来,人民逐渐认识到红细胞也具有非常重要的免疫功能。红细胞可以通过其表面的补体C_3b受体发生免疫粘附作用,能对多种免疫细胞和细胞素起调控作用,尤其是能促进干扰
来自全国多个农村地区的实际调查表明,村民自治在实践过程中受到诸多因素的困扰。在法律保障方面,村民自治的相关法律不够明确不成体系,村民民主权利维护的功能有待完善;在制