Zaiben Chen et al. Presented by Lian Liu. You’re traveling from s to t. Which gas station would you…

Embed Size (px)

DESCRIPTION

Problem modeling Road networks  a weighted undirected graph G(V, E) Sites  a subset of nodes V’ ∈ V, called objects