树形网络结构优化设计的新算法 |
| |
引用本文: | 王孔勋 Ensl.,PH.树形网络结构优化设计的新算法[J].通信学报,1990,11(6):1-7. |
| |
作者姓名: | 王孔勋 Ensl. PH |
| |
作者单位: | 佐治亚理工学院
(王孔勋,P.H.EnslowJr.),西南交通大学(潘启敬) |
| |
摘 要: | 本文提出了按约束条件进行树形计算机网络结构优化设计的两个新算法,即给定结点数N、每个结点的负载、链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树形拓扑结构。两个新算法的计算复杂性均为O(N~2),计算结果表明,新算法所得的结果与现有最好的试探算法相当,而计算的复杂性比现有算法小得多。
|
关 键 词: | 树形结构 优化设计 计算机网络 |
本文献已被 CNKI 维普 等数据库收录! |
|