文件名称：树状网络中最短接通时间的快速算法 (2004年)
文件大小：211KB
文件格式：PDF
更新时间：2024-05-29 10:53:22
自然科学 论文
针对文件分配问题，提出了一种求解树状网络中最短接通时间的快速算法。基于边着色和标号的思想，结合网络拓扑，将原来的网络分解为一系列更小规模的子网络进行处理。子网络对应的最优解逼近原始网络的最优解。理论分析和实验结果表明，在最短接通时间的计算精度略微降低的情况下，本文算法的计算复杂度为O（n）。
树状网络中最短接通时间的快速算法 (2004年)
【文件属性】：