针对通信网络设计问题,通过有关数据分析,运用最小生成树模型并结合prim算法得出使通信网络的总铺设费用最省的铺设方案,分别考虑通信网络结点与链路的可靠性,对铺设方案进行进一步非线性规划,从而保证通信畅通的结点都能够达到90%。
Aimed at the communication network designing, after analyzing relevant data, this paper use the minimum spanning tree model and eo,nbine the prim algorithm, which makes the eost as lower as possible. Considering the reliability of eommunieation network nodes and links respectively, this paper uses nonlinear programming model to ensure the number of smooth nodes of this communication network can reach 90%.