基于最小生成树的通信网络设计优化

摘要

In the view of the communication network designing problem , this paper uses the Kruskal and mini-mum spanning tree algorithm and improves the methods of Hamiltonian circuit .We established the minimum span-ning tree model , the improved model of ring node failure , and the improved model of circular chain damage , using the MATLAB programming calculation .Optimizations of both reliability and cost laying schemes are obtained .By comparing the marginal cost under different reliability , the minimum marginal cost optimization of network structure is given;the planned network topology structure is intuitively shown .%针对通信网络的设计，利用最小生成树的KRUSCAL算法与改进的哈密顿回路等方法，建立了最小生成树模型、结点故障的环形改进模型、链条破坏的环形改进模型，运用MATLAB编程计算，得出兼顾可靠性与成本费用的合理优化铺设方案，通过比较不同可靠程度下边际新增费用大小，给出了边际新增费用最小的优化网络结构，并将规划后的网络结构拓扑图直观呈现。