内蒙古师范大学学报(自然科学汉文版)
內矇古師範大學學報(自然科學漢文版)
내몽고사범대학학보(자연과학한문판)
JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2015年
4期
435-438
,共4页
模糊权值网络%梯形模糊结构元%加权特征数%Dijkstra 算法%最小生成树
模糊權值網絡%梯形模糊結構元%加權特徵數%Dijkstra 算法%最小生成樹
모호권치망락%제형모호결구원%가권특정수%Dijkstra 산법%최소생성수
fuzzy weighted network%trapezoidal fuzzy structured element%weighted characteristic number%Dijkstra algorithm%minimum spanning tree
针对边权值为梯形模糊数的模糊权值网络,提出一种求解该网络最小生成树问题的新算法。该算法首先基于梯形模糊结构元加权排序思想,将梯形模糊数转化为其加权特征数进行排序;然后利用经典的 Dijkstra算法求解转化为边权值确定的网络的最小生成树问题,即得该模糊权值网络的最小生成树;最后对算法的复杂度进行分析,并通过算例验证了算法的有效性。
針對邊權值為梯形模糊數的模糊權值網絡,提齣一種求解該網絡最小生成樹問題的新算法。該算法首先基于梯形模糊結構元加權排序思想,將梯形模糊數轉化為其加權特徵數進行排序;然後利用經典的 Dijkstra算法求解轉化為邊權值確定的網絡的最小生成樹問題,即得該模糊權值網絡的最小生成樹;最後對算法的複雜度進行分析,併通過算例驗證瞭算法的有效性。
침대변권치위제형모호수적모호권치망락,제출일충구해해망락최소생성수문제적신산법。해산법수선기우제형모호결구원가권배서사상,장제형모호수전화위기가권특정수진행배서;연후이용경전적 Dijkstra산법구해전화위변권치학정적망락적최소생성수문제,즉득해모호권치망락적최소생성수;최후대산법적복잡도진행분석,병통과산례험증료산법적유효성。
According to the fuzzy weighted network based trapezoidal fuzzy number,a new algorithm is proposed for the minimum spanning tree problem in this fuzzy weighted network.Based on the idea of weighted ranking of the fuzzy structured element,the trapezoidal fuzzy number is sorted by converting it to its weighted characteristic number.In addition,the minimum spanning tree of the precise weighted network which edge weight is the weighted characteristic number is obtained by adopting the classical Dijkstra algo-rithm.The algorithm complexity analysis is presented and its effectiveness is illustrated by a numerical example.