The weighted graphs in the figures here show some major roads in New Jersey. Part (a) shows the distances between cities on these roads; part (b) shows the tolls.

a) Find a shortest route in distance between Newark and Camden, and between Newark and Cape May, using these roads.
b) Find a least expensive route in terms of total tolls using the roads in the graph between the pairs of cities in part (a) of this exercise.

Newark 20 42 Woodbridge Trenton 35 30/60 40 Asbury Par Camden 75 Atlantic City 85 45 Cape May Newark S0.60 $1.00 Woodbridge Trenton S0.75 $0.00 0.70 s0.00 Asbury P Camden $1.25 $1.25 Atlantic City 0.75 $0.00 Cape May