PrimTrack 0.2

display & step through Prim's algorithm
Rating
Your vote:
Latest version:
0.2 See all
Developer:
Thirteenth Shore Productions
Download
25 KB
Info updated on:

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:

Related apps

Fitbit Connect
Fitbit Connect
Free
rating

Synchronize your Fitbit fitness device with your Mac.

TunesArt
TunesArt
rating

Great companion for iTunes: Customizable notifications on track change Display track's artwork on your desktop (7 themes included) Last.fm /...

n-Track Studio
n-Track Studio
rating

A powerful audio editor complete with multi-track recording capabilities.

ActivityWatch
ActivityWatch
Free
rating

Tracks activities and how you spend time on your devices.

Track-o-Bot
Track-o-Bot
Free
rating

App which automatically tracks your Hearthstones matches.