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.

Back to Article