-> Software by Joe Ganley -> Interconnection Tree Applet

Interconnection Trees

This applet demonstrates various types of minimum-length interconnection trees; you can grab the terminals and move them around to see how the interconnections are affected. A minimum spanning tree is a minimum-length interconnection of a set of terminals that uses only edges between the terminals themselves.
To do: Add other types of trees (Steiner trees, mixed shortest-path/minimum spanning trees, etc.). Also add rectilinear, rather than Euclidean, trees. Finally, break out the tree-computation routines into separate threads and/or use faster algorithms so they don't slow down mouse dragging. (Note added 1/1/99: I doubt I'll ever do these things, so if you are so inclined, feel free to use my code as a starting point. Please let me know that you did, though.)

Note 2-24-04: There is a pretty cool Euclidean Steiner tree applet here.

Source code: