PrimTrack er en kort søknad (kort = binge koding i 12 timer eller mindre) som ble utviklet for en graf Teori klasse for å demonstrere Prims algoritme. Prims algoritme, i et nøtteskall (ingen benådninger til O'Reilly), er en metode for å finne en minst kostnads Spenntre på en vektet graf. Algoritmen er faktisk ganske enkelt å kode; utfordringen som jeg tok opp var å kode OpenGL og Cocoa grensesnitt for programmet. Tallrike java applets som steg gjennom Prims algoritme er der ute, men her er en ny kopi for ditt eget skrivebord. Endrer størrelsen godt til store skjermer. Det er ansett som en 0.1 utgivelse (første utgivelse), men jeg er ikke planlegger noe mer arbeid for det. Hvis du har noen forslag, kan du gjerne email meg, men jeg kan ikke love jeg vil ha tid til å sette noe mer vanskelig tenkt inn i den.
Hva er nytt i denne utgaven:
- Mindre kosmetiske endringer
- PrimTree nå vises som standard
- Toppunkter plassert på toppen av alt annet
Krav :
Mac OS X 10.2 eller nyere
Kommentarer ikke funnet