纺织高校基础科学学报2016，Vol.29Issue(3)：413-418,6.DOI:10.13338/j.issn.1006-8341.2016.03.023
模糊权值网络最短路问题的数学模型及算法
Mathematical model and algorithm for shortest path problem in fuzzy weighted network
摘要
Abstract
The shortest path problem in fuzzy wej ghted network is an important network optimi-zation problem.In view of the shortest path problem in the fuzzy weighted network whose weight is triangular fuzzy number,the fuzzy linear programming model is converted into a clas-sical linear programming model by using the weighted ranking of fuzzy number's structured el-ement,and an improved weight matrix method is proposed to solve the problem.The new al-gorithm correctness is proved and its effectiveness is illustrated by an example.In addition,the mathematical model and new algorithm in this paper are as effective as other fuzzy weighted network with other fuzzy number.关键词
模糊权值网络/三角模糊数/最短路问题/模糊结构元/权矩阵法Key words
fuzzy weighted network/triangular fuzzy number/shortest path problem/fuzzy structured element/weight matrix method分类
信息技术与安全科学引用本文复制引用
孙小军..模糊权值网络最短路问题的数学模型及算法[J].纺织高校基础科学学报,2016,29(3):413-418,6.基金项目
陕西省自然科学基础研究计划项目(2013JM1001) （2013JM1001）
宝鸡文理学院校级重点项目(ZK16027) （ZK16027）
