Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physics
A New Algorithm For Solving Shortest Path Problem On A Network With Imprecise Edge Weight, Amit Kumar, Manjot Kumar
A New Algorithm For Solving Shortest Path Problem On A Network With Imprecise Edge Weight, Amit Kumar, Manjot Kumar
Applications and Applied Mathematics: An International Journal (AAM)
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.