Existing users, log in.  New users, create a free account.  Lost password?

Mac OS X  |    |  Home / Education  |  Math / Science  |  PrimTrack

PrimTrack

PrimTrack - 0.2

display & step through Prim's algorithm

All Time: Not rated (0.0)
This Version: Not rated (0.0)
Current Version: 0.2
Release Date: 2004-03-02
License: Beta
Downloads (this version): 1,322
Downloads (all versions): 1,382
Price: commentware

Information Related to Version:

Broken Link? Newer Version? Tell us!

Product Description:

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

Operating System Requirements:

This product is designed to run on the following operating systems:

  • Mac OS X 10.3
  • Mac OS X 10.2

Additional Requirements:

  • Mac OS X 10.2 or later

Screenshots:

Download Links:

Your Installed Versions:


 

Feedback Summary:

This Version:
Overall Rating: Not rated (0.0) Features: Not rated (0.0) Support: Not rated (0.0)
Ease of Use: Not rated (0.0) Quality / Stability: Not rated (0.0) Price: Not rated (0.0)
Add Your Feedback

Key to Types of Feedback:

ReviewsReviews   TroubleshootingTroubleshooting   Usage TipsUsage Tips   Developer NotesDeveloper Notes   CommentaryCommentary   Featured ReviewsFeatured Reviews

Be the first to submit feedback on this product.