Projects / MST


MST is a very simple Java application for calculating a minimum spanning tree from a weighted, undirected graph. The graph is read from a standard ASCII text file. One of the possible minimum spanning trees for the graph is then printed to the screen, along with the total weight of the tree.

Operating Systems

Recent releases

  •  25 May 2002 06:32

    Release Notes: Functionality for viewing a graphical representation of the minimum spanning tree was added.

    •  20 May 2002 10:14

      Release Notes: This release adds a popup (right mouse button) menu. Multiple file selection is now allowed when loading graphs. Internationalization support was added, with English and Swedish translations currently available.

      •  15 May 2002 06:55

        Release Notes: It's now possible to save the contents of the output window. A minor bug in the help viewer and some small aesthetical issues with the GUI have been fixed.

        •  13 May 2002 18:44

          Release Notes: New menus, a new quit button, an HTML help system, changing control from the GUI to a separate controller class, and JavaDoc comments in the code.

          •  12 May 2002 15:52

            Release Notes: The application now uses a Swing graphical user interface, rather than the old command-line user interface.


            Project Spotlight


            A Fluent OpenStack client API for Java.


            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.