PrimTrack 0.2

display & step through Prim's algorithm
Rating
Latest version:
0.2 See all
Download
25 KB
Info updated on:

Review

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's new in this version:
Minor cosmetic changes PrimTree now displayed by default Vertices placed on top of all else

Comments

User

Your vote: