The Fuzzy Shortest Path Problem on Similarity Measure Method
Zhou Qing-xin · Journal of Southwest China Normal University · 2011
In this paper,the author discusses the shortest path problem from a specified vertex to other vertex on a network with imprecise arc lengths as fuzzy numbers.Using an order relation between fuzzy numbers,the author proposes a new algorithm to deal with the fuzzy shortest path problem.The algorithm is obtained by means of ranking fuzzy numbers by a similarity measure,and the fuzzy shortest length and the shortest path is got.Two illustrative examples are worked out to demonstrate the proposed algorithm.