浏览全部资源
扫码关注微信
1. 佐治亚理工学院
2. 西南交通大学
3. 佐治亚理工学院西南交通大学
纸质出版日期:1990
移动端阅览
[1]王孔勋,P.H.EnslowJr.,潘启敬.树形网络结构优化设计的新算法[J].通信学报,1990(06):1-7.
[1]王孔勋,P.H.EnslowJr.,潘启敬.树形网络结构优化设计的新算法[J].通信学报,1990(06):1-7. DOI:
DOI:
本文提出了按约束条件进行树形计算机网络结构优化设计的两个新算法
即给定结点数N、每个结点的负载、链路的代价及链路的容量后
在符合某些约束条件下
求代价最小的树形拓扑结构。两个新算法的计算复杂性均为O(N
2
)
计算结果表明
新算法所得的结果与现有最好的试探算法相当
而计算的复杂性比现有算法小得多。
0
浏览量
85
下载量
CSCD
关联资源
相关文章
相关作者
相关机构