Finding optimal path that avoids toll roads if possible

Question

I have a car navigation algorithmic question that had me baffled:

List item

given a weighted graph:

• each node represents a crossroad
• each edg