PrimTrack

PrimTrack est une courte application (codage courte = frénésie en 12 heures ou moins) qui a été développé pour une classe Théorie des graphes pour démontrer l'algorithme de Prim. Algorithme de Prim, en un mot (pas de pardon à O'Reilly), est une méthode de trouver un moins de coût minimum spanning tree sur un graphe pondéré. L'algorithme est en fait assez facile à coder; le défi que je ai pris était de coder l'OpenGL et l'interface Cocoa pour le programme. De nombreuses applets java qui étape à travers l'algorithme de Prim sont là, mais voici une nouvelle copie pour votre propre bureau. Redimensionne bien de grands écrans. Il est considéré comme une version 0.1 (première version), mais je ne prévois pas plus de travail pour elle. Si vous avez des suggestions, se il vous plaît sentir libre pour me envoyer, mais je ne peux pas promettre que je vais avoir le temps de mettre toute pensée plus dur en elle.

Ce qui est nouveau dans cette version:

• changements cosmétiques mineurs
• PrimTree désormais affichée par défaut
• Les sommets placé sur le dessus de toute autre chose

Exigences :

Mac OS X 10.2 ou ultérieur