OSDN -- Develop and Download Open Source Software

RSS
Download List

Project Description

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.

System Requirements

System requirement is not defined
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.

2002-05-25 11:32
1.5

Functionality for viewing a graphical representation of the minimum spanning tree was added.
Tags: Minor feature enhancements

2002-05-20 15:14
1.4

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.
Tags: Minor feature enhancements

2002-05-15 11:55
1.3

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.
Tags: Minor feature enhancements

2002-05-13 23:44
1.2

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.
Tags: Minor feature enhancements

2002-05-12 20:52
1.1

The application now uses a Swing graphical user
interface, rather than the old command-line user
interface.
Tags: Major feature enhancements

Project Resources

Project Page Download: TGZ Download: zip