Research Article
Fuzzy Shortest Path Problem Based on Level -Triangular LR Fuzzy Numbers
ββInput:ββ, to where denotes the level -triangular LR fuzzy path length. | ββOutput:ββ, where denotes the level -triangular LR fuzzy shortest length. | ββStepβ1: Construct a Network where is the set of vertices and is the set of edges. Here is an acyclic | βββββ digraph and the arc length takes the level -triangular LR fuzzy numbers. | ββStepββ2: Calculate all the possible paths and the corresponding path lengths , using Definition 3. Set | βββββ , to and . | ββStepββ3: Calculate the fuzzy shortest length using Definition 4 and set . | ββStepβ4: Calculate the level -triangular LR intersection index between and using Definition 5 for to . | ββStepβ5: The path having the highest level -triangular LR intersection index is identified as the shortest path. |
|