Practical Mesh Algorithms for Finding Shortest Paths in Grid Graphs.

Hongchi Shi Paul D. Gader

Published in: PDPTA (1997)

Keyphrases

shortest path
shortest path algorithm
graph theory
minimum cost flow
graph search
flow graph
optimal solution
optimization problems
road network
weighted graph
finding the shortest path
similarity search
edge weights
path length
strongly connected components