An approximation algorithm for shortest path based on the hierarchy networks

Shi-nan Gong, Duan-bing Chen, Hui Gao +2

It is a critical issue to compute the shortest paths between nodes in networks. Exact algorithms for shortest paths are usually inapplicable for large scale networks due to the hig…