构造已知核度的最短网络的近似算法

摘要：

在网络的优化设计中,可靠性和经济性是测度网络优劣的两个重要标准.而可靠性与经济性是此消彼长的关系,即可靠性越高,成本越大,经济性能差.该文在系统核与核度理论的基础上,给出度量网络可靠性的一种新方法.并在网络的可靠性一定——即核度已知的条件下,给出构造最短网络的近似算法,算法的时间复杂性是O(n).这对网络优化设计和网络的组织规划具有重要的理论指导意义.

关键词： 核度 最短网络 近似算法 时间复杂性 网络可靠性

作者: 张淑丽

作者单位: 航天科工集团第三事业部(北京)

会议类型: 国内会议

会议名称: ”03全国仿真技术学术会议

会议地点: 广西北海

会议语种:中文

页码: 163-165

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