“…The problem of finding the shortest distance between two vertices of a graph and finding a path that causes it are classic problems in graph algorithms. It appears in countless practical applications and is an important concept in transportation (and communication) engineering, computer science, network routing, network analysis [63], image processing [37,61], operation research [19, pages 657], VLSI design [66], DNA analysis [70], bio-informatics [39], chemical compounds [6,31], computational geometry and robotics [33], to mention few central areas of interest. Because of its rich in applications, the work on such problems are deep and vast (in all kinds of classic graphs, directed or undirected, weighted or unweighted), in both the scientific community and engineering community.…”