基于最小生成树模型的通信网络铺设方案构建

摘要

针对通信网络设计问题,通过有关数据分析,运用最小生成树模型并结合prim算法得出使通信网络的总铺设费用最省的铺设方案,分别考虑通信网络结点与链路的可靠性,对铺设方案进行进一步非线性规划,从而保证通信畅通的结点都能够达到90%。