网络主干通信线路的物理实现和费用分析

摘要

对于计算机网络的大规模建设和主干网传输介质的不断发展所导致的网络通信线路费用的高涨,本文以图论中的Steiner生成树理论为基础,建立计算机网络物理构建中的线路费用极小化模型——最小Steiner生成树模型,从而解决了网络通信线路最小生成树费用模型的不足和缺陷,并且提供了在计算机上求解该模型的Prim算法.