A New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight
Nayeem and Pal (Shortest path problem on a network with imprecise edge weight, Fuzzy Optimization and Decision Making 4, 293-312, 2005) proposed a new algorithm for solving shortest path problem on a network with imprecise edge weight. In this paper the shortcomings of the existing algorithm, (Nayeem and Pal, 2005) are pointed out and to overcome these shortcomings a new algorithm is proposed. To show the advantages of the proposed algorithm over existing algorithm the numerical examples presented in (Nayeem and Pal, 2005) are solved using the proposed algorithm and obtained results are discussed.
Kumar, Amit and Kumar, Manjot
A New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight,
Applications and Applied Mathematics: An International Journal (AAM), Vol. 6,
2, Article 14.
Available at: https://digitalcommons.pvamu.edu/aam/vol6/iss2/14