We propose an algorithm for reducing a graph and an algorithm for searching shortest path in the reduced graph by the proposed algorithm. These results can be subsequently applied to Geographic ...

Graph theory is a powerful tool for addressing problems involving discrete structures, such as determining the shortest length of connected river networks or the shortest distance between connected ...