(Solved): 5. The weighted graphs in the figures show some major roads in New Jersey. Fig (a) shows the distanc ...

5. The weighted graphs in the figures show some major roads in New Jersey. Fig (a) shows the distances between cities on these roads; fig(b) shows the tolls. Use Dijkstra's Algorithm to find a) a shortest route in distance between Camden and Cape May. b) a least expensive route in terms of total tolls from Camden to Newark.