PrimTrack är en kort ansökan (kort = binge kodning i 12 timmar eller mindre) som utvecklats för en grafteori klass för att demonstrera Prims algoritm. Prims algoritm, i ett nötskal (inga benådningar till O'Reilly), är en metod för att hitta en minst kostnads minimum spanning tree på ett vägt grafen. Algoritmen är faktiskt ganska lätt att kod; den utmaning som jag tog upp var att koda OpenGL och Cocoa gränssnitt för programmet. Många Java applets som steg genom Prims algoritm är ute, men här är en ny kopia för ditt eget skrivbord. Ändrar väl till stora skärmar. Det anses vara en 0,1 release (första utgåvan), men jag är inte planerar något mer arbete för det. Om du har några förslag, är du välkommen att maila mig, men jag kan inte lova jag ska ha tid att sätta någon mer hårt trodde in i det.
Vad är nytt i den här versionen:
- Mindre kosmetiska förändringar
- PrimTree nu visas som standard
- Hörn placeras ovanpå allt annat
Krav :
Mac OS X 10.2 eller senare
Kommentarer hittades inte