摘要
采用模糊期望值模型求解最短路径问题,将网络中弧的权值描述成三角模糊变量形式,根据三角模糊变量的特性以及模糊变量期望值的定义,把模型直接转化成了确定的最短路径问题,用传统的Dijkstra算法便可以求解。
The weights of arcs are characterized by triangular fuzzy variables.According to the character of triangular fuzzy variables and the definition of their expectation value,the model is converted into the certain shortest path problem.So the traditional algorithm named Dijkstra is used in this paper.
出处
《上海电机学院学报》
2006年第S1期1-4,26,共5页
Journal of Shanghai Dianji University
基金
上海高校选拔培养优秀青年教师科研专项基金(06A108)
关键词
模糊最短路径
期望值
模型
三角模糊变量
the fuzzy shortest path
expectation value
model
triangular fuzzy variable
