Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs.

Haitao Wang Jie Xue

Published in: CoRR (2019)

Keyphrases

shortest path
shortest path algorithm
graph theory
weighted graph
edge weights
betweenness centrality
finding the shortest path
strongly connected components
minimum cost flow
graph model
graph search
dynamic programming
complex networks
shortest path problem