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.

Transcribed Image Text:

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