FUZZY SHORTEST PATHS

被引：107

作者：

KLEIN, CM

机构：

来源：

FUZZY SETS AND SYSTEMS | 1991年 / 39卷 / 01期

关键词：

GRAPH THEORY; MATHEMATICAL PROGRAMMING; DECISION MAKING; SUBMODULAR FUNCTIONS; DYNAMIC PROGRAMMING;

D O I：

10.1016/0165-0114(91)90063-V

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Shortest Paths are one of the simplest and most widely used concepts in nonfuzzy networks. Fuzzy shortest paths also have a variety of applications but are hampered by the possibility that the fuzzy shortest length may not correspond to an actual path in the network. In this paper we present new models based on fuzzy shortest paths that circumvent this problem and we also give a general algorithm based on dynamic programming to solve the new models. In addition we analyze the fuzzy shortest path algorithms in terms of submodular functions. The analysis concepts developed for fuzzy shortest paths are also discussed in terms of general fuzzy mathematical programming.

引用

页码：27 / 41

页数：15