There are three islands and nine bridges as shown in the figure below.
North Bank
B
00
South Bank
Suppose there is a crossing charge of $1.00 every time one crosses a bridge. A tourist
wants to start on the South Bank, stroll across each of the bridges at least once, and
return to her hotel on the South Bank at the end of the trip.
What is the cheapest possible cost of such a trip?
