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

• 作者: 张淑丽
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 核度 可靠性 最短网络 算法
• 年，卷（期）: 2003,（z1）
• 所属期刊栏目: 仿真算法研究
• 页码范围: 163-165
• 页数: 3页
• 分类号: TP301.6
• 字数: 3377字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2003.z1.044

摘要

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