Trains for the Sultan
By Dennis E. Shasha
Dr. Dobb's Journal March 1999
Figure 1: Train stations of Brunei. Each letter represents a train station. Line segments represent single tracks that trains can traverse in either direction, though only one direction at a time. Each line segment takes 15 minutes to traverse. Initially, there is one train in each station, though there is room for two. The time for passengers to get on/off a train is negligible compared to travel time.
Copyright © 1999, Dr. Dobb's Journal