“…In this case, uncertainty theory was founded to rationally deal with belief degrees, which enlightened a new approach to describe non-deterministic phenomena. Up to now, the uncertainty theory has been applied to many classical optimization problems, such as solid transportation problem [14], project scheduling problem [15], maximum flow problem [16], optimal assignment problem [17], uncertain graph [18], etc. As for the shortest path problem, Liu [19] introduced three concepts of uncertain path according to different decision criteria, including the expected shortest path, α-shortest path, and the most shortest path.…”