PrimTrack is a short application (short = binge coding in 12 hours or less) that was developed for a Graph Theory class to demonstrate Prim's algorithm. Prim's algorithm, in a nutshell (no pardons to O'Reilly), is a method of finding a least cost minimum spanning tree on a weighted graph. The algorithm is actually rather easy to code; the challenge that I took up was to code the OpenGL and Cocoa interface for the program. Numerous java applets that step through Prim's algorithm are out there, but here's a fresh copy for your own desktop. Resizes well to large screens. It's considered an 0.1 release (first release), but I'm not planning any more work for it. If you have any suggestions, please feel free to email me, but I can't promise I'll have the time to put any more hard thought into it.
What is new in this release:
- Minor cosmetic changes
- PrimTree now displayed by default
- Vertices placed on top of all else
Requirements:
Mac OS X 10.2 or later
Comments not found