Fuzzy Shortest Path Problem Based on Level -Triangular LR Fuzzy Numbers.pdfVIP

Hindawi Publishing Corporation Advances in Fuzzy Systems Volume 2012, Article ID 646248, 6 pages doi:10.1155/2012/646248 Research Article Fuzzy Shortest Path Problem Based on Level λ-Triangular LR Fuzzy Numbers S. Elizabeth and L. Sujatha Department of Mathematics, Auxilium College (Autonomous), Tamil Nadu, Vellore 632006, India Correspondence should be addressed to L. Sujatha, sujathajayasankar@yahoo.co.in Received 15 April 2011; Accepted 1 October 2011 Academic Editor: Uzay Kaymak Copyright © 2012 S. Elizabeth and L. Sujatha. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. In problems of graphs involving uncertainties, the fuzzy shortest path problem is one of the most studied topics, since it has a wide range of applications in different areas and therefore deserves special attention. In this paper, algorithms are proposed for the fuzzy shortest path problem, where the arc length of the network takes imprecise numbers, instead of real numbers, namely, level λ-triangular LR fuzzy numbers. Few indices defined in this paper help to identify the shortest path in fuzzy environment. 1. Introduction their studies were that the shortest path in the fuzzy sense corresponds to the actual paths in the network, and the Many researchers have focused on fuzzy shortest path fuzzy shortest path problem is an extension of the crisp case. problem in a network, since it is important to many applica- Nayeem and Pal [8] have proposed an algorithm based on the tions such as communication