An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs.

Bruce W. Brewer Haitao Wang

Published in: CoRR (2024)

Keyphrases

shortest path
weighted graph
finding the shortest path
edge weights
betweenness centrality
shortest path problem

graph model
shortest path algorithm
road network
travel time
strongly connected components
graph search

spanning tree
shortest distance
social networks
path length
graph partitioning
optimal path

dynamic programming
random walk
minimum cost flow
flow graph
knn
binary images