Figure 1: Solution to last month's problem. Here are 44 routes for laser shuttles that don't cross (graph is planar) and give a maximum trip length of four. Each station has at least three edges.

Back to Article
Copyright © 1999, Dr. Dobb's Journal