【摘要】 本文提出了按约束条件进行树形计算机网络结构优化设计的两个新算法,即给定结点数N、每个结点的负载、链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树形拓扑结构。两个新算法的计算复杂性均为O(N~2),计算结果表明,新算法所得的结果与现有最好的试探算法相当,而计算的复杂性比现有算法小得多。更多还原

【Abstract】 Two new heuristic algorithms are proposed for the tree computer network topology optimization problem that gives N nodes, the input load of each node, a symmetric cost matrix for the links, and the capacity of each link, a spanning tree structure is constructed, under some constraints, to minimize the cost of the resulting tree. Both algorithms have computational complexities bounded by O(N2). It is demonstrat(?) that the costs of resulting trees obtained with either of these new algorithms are lower than those obtained with several existing heuristic algorithms. Further, the computational time required for new algorithms was much less than that for the existing algorithms更多还原