基于模糊最小生成树的通信网络架设模型

作者：谢力军; 李晓梅; 何佳; 杨军

来源：吉首大学学报(自然科学版), 2010, (04): 43-46.

• 通信网络
• 图论
• 模糊集合
• 最小生成树
• Kruskal算法 communications network
• graph theory
• fuzzy set
• minimal spanning tree
• Kruskal's algorithm

根据图论的要求和模糊集合的原理对现代城域通信网络进行优化,以连接距离最短、网络建设费用最少、网络可靠性最高为目标建立模型,并且保证网络连通性、辐射状运行等约束条件,得到通信网络架设规化的近似最优解.研究了网络建设中一些界限不分明的因素,建立了模糊最小生成树模型,它具有简单、实用、实时性强等特点,在现代城域网络建设中有很强的适用性.

• 单位
  广东女子职业技术学院; 怀化学院