In this paper, we introduced a new algorithm, which is used for analog circuit routing, to search for the shortest path on the grid graph. It is different from previous path searching algorithms, ...