Fewest road reversals in a directed network
A road network has one-way roads. Travelling a road against its direction counts as a violation. Find a route between two given cities with as few violations as possible.
GoogleCodingNo answer yet. Write the first one; the best answer gets endorsed.