PrimTrack è una breve applicazione (codifica breve = binge in 12 ore o meno) che è stato sviluppato per una classe teoria dei grafi per dimostrare l'algoritmo di Prim. Algoritmo di Prim, in poche parole (non perdona a O'Reilly), è un metodo di trovare un minimo di costo minimo spanning tree su un grafico ponderato. L'algoritmo è in realtà piuttosto semplice codice; la sfida che ho preso è stato quello di codificare l'OpenGL e interfaccia Cocoa per il programma. Numerose applet java che passo attraverso l'algoritmo di Prim sono là fuori, ma ecco una nuova copia per il vostro desktop. Ridimensiona bene a grandi schermi. E 'considerato una release 0.1 (prima versione), ma non ho intenzione più lavoro per esso. Se avete suggerimenti, non esitate a scrivermi, ma non posso promettere avrò il tempo di mettere più duro pensiero in esso.
Cosa c'è di nuovo in questa versione:
- cambiamenti estetici minori
- PrimTree ora visualizzato di default
- vertici posto sulla cima di ogni altra cosa
Requisiti :
Mac OS X 10.2 o successivo
I commenti non trovato