Back to Search
Start Over
Fuzzy shortest path problem with finite fuzzy quantities
- Source :
-
Applied Mathematics & Computation . Dec2006, Vol. 183 Issue 1, p160-169. 10p. - Publication Year :
- 2006
-
Abstract
- Abstract: We discuss the shortest path problem from a specified node to every other nodes on a network in which a positive fuzzy quantity with finite support is assigned to each arc as its arc length. We define an order relation between fuzzy quantities with finite supports. Then by applying Hansen’s multiple labeling method and Dijkstra’s shortest path algorithm, we propose a new algorithm for finding the set of non-dominated paths with respect to the extension principle. Moreover, we show that the only existing approach for this problem, Klein’s algorithm, may lead to a dominated path in the sense of extension principle. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*FUZZY algorithms
*MATHEMATICS
*ALGEBRA
Subjects
Details
- Language :
- English
- ISSN :
- 00963003
- Volume :
- 183
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Applied Mathematics & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 23445737
- Full Text :
- https://doi.org/10.1016/j.amc.2006.05.067