针对通信网络设计费用和可靠性状况,运用最小生成树的破圈法,线性规划等方法,分别建立费用最省的、任一结点被破坏时的、任一链路被破坏时的网络设计模型,运用MATLAB、NETDRAW、EXCEL等软件计算得出费用最省时的网络铺设方案,在保证一定可靠性和费用最省情况下任一结点和任一链路分别被破坏时的网络铺设方案. Aiming at the design cost and reliability status of communication network, we use the method of minimum spanning tree, such as broken circle method and linear programming method to establish the network design model with the most cost-saving and any node destroyed when any link is destroyed. Use MATLAB, NETDRAW, EXCEL and other software to calculate the most cost-effective network laying program, to ensure a certain reliability and cost of the most provinces under any circumstances when any node and any link were destroyed when the network laying program.