Problem statement: road network Road network undirected graph G =(V,E) V: a vertex set E: an edge set cost(u, v): travel cost between two vertices latitude and longtitude of the vertex (2)56(65) U5(84) n(01)5 59(52) v2(0,2) 24(10,2) u3(30)Problem Statement: Road Network ⚫ Road network: undirected graph 𝐺 = (𝑉, 𝐸) ⚫ V： a vertex set ⚫ E: an edge set ⚫ cost(u, v)： travel cost between two vertices 9 latitude and longtitude of the vertex 𝑣2(0,2) 𝑣7(2,4) 𝑣3(3,0) 𝑣8(5,2) 𝑣6(6,5) 𝑣4(10,2) 𝑣5(8,4) 5 5 7 8 4 5 5 3 3 5 𝑣1 (0,1) 1