Approximating shortest paths in weighted square and hexagonal meshes.

Prosenjit Bose Guillermo Esteban David Orden Rodrigo I. Silveira

Published in: CoRR (2024)

Keyphrases

shortest path
weighted graph
shortest path problem
shortest path algorithm
road network
edge weights
path length
betweenness centrality
optimal path
travel time
shortest distance
finding the shortest path
image sequences
minimum cost flow
geodesic distance
spatial networks
strongly connected components
markov chain