基于模糊结构元的最小生成树问题的求解算法

作     者：孙小军 SUN Xiao-jun

作者机构：宝鸡文理学院数学系陕西宝鸡721013 

基　　金：国家自然科学基金项目(60874085)资助 陕西省自然科学基础研究计划项目(2013JM1001)资助 陕西省教育科学"十二五"规划课题(SGH140675)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2015年第36卷第4期

页      码：806-809页

摘      要：针对梯形模糊数,定义了一种梯形模糊结构元.研究了边权值为梯形模糊数的模糊权值网络,建立了其最小生成树问题的数学模型,并利用梯形模糊结构元加权排序思想和Kruskal算法,设计了一种该问题的求解算法,给出了算法的复杂度分析和应用实例.文中的模型和算法对于边权值为其他类型模糊数的模糊权值网络同样有效.

主 题 词：模糊权值网络 梯形模糊结构元 Kruskal算法 最小生成树 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203115094...