图论中树结构的稳定性优化设计方法研究

作者：林越

来源：科技通报, 2016, (2): 145-148,153.

DOI：10.3969/j.issn.1001-7119.2016.02.030

• 图论
• 树结构
• 稳定性设计
• 应变能敏感度

研究图论中树结构的优化设计方法,提高树结构的稳定性.由于算法的局限性,以及结构的复杂性影响,采用传统的方法进行树结构的优化设计,在实际的应用中,容易出现链路拥塞、节点失效的问题,稳定性不尽人意,无法满足实际的应用需求.为此,提出基于Dijkstra算法的树结构的稳定优化设计方法.依据Dijkstra理论,根据加权长度值的排序,得到最短路径,实现树结构的设计,引入应变能敏感度概念,计算获取最小值,

• 单位
  海南热带海洋学院