Boosting existing shortest path algorithms through highly efficient building of node cut set-based overlay.
Wei WeiPengpeng WangQinghui ZhangPublished in: Expert Syst. Appl. (2024)
Keyphrases
- highly efficient
- shortest path
- shortest path algorithm
- shortest path problem
- path length
- road network
- shortest distance
- low cost
- betweenness centrality
- orders of magnitude
- minimum cost flow
- finding the shortest path
- optimization problems
- data structure
- optimal path
- minimum cost
- routing algorithm
- directed graph
- computational complexity