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

摘要：

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

关键词： 计算机组群 Steiner点 Steiner生成树 原始点 主干网 物理实现 费用分析

作者: 李一

作者单位: 山西财经大学(南区)

会议类型: 国内会议

会议名称: 中国计算机学会网络与数据通信学术会议

会议地点: 武汉

会议语种:中文

页码: 1000-1006

在线出版日期: 2002-12-01（万方平台首次上网日期，不代表论文的发表时间）