PrimTrack este o aplicație scurt (de codificare scurt = chef în 12 ore sau mai puțin), care a fost dezvoltat de o clasă Teoria grafurilor pentru a demonstra Algoritmul lui Prim. Algoritmul lui Prim, într-o coajă de nucă (nu iartă la O'Reilly), este o metodă de a găsi un arbore de acoperire cel de cost minim pe un grafic ponderat. Algoritmul este de fapt destul de ușor de cod; provocarea pe care am luat a fost de la codarea OpenGL și interfața de cacao pentru program. Numeroase applet-uri Java care pas prin algoritmul Prim sunt acolo, dar aici e un exemplar proaspăt pentru propriul desktop. Redimensionează bine la ecrane mari. Este considerat o eliberare de 0,1 (în primul rând de presă), dar eu nu sunt de planificare nici mai mult de lucru pentru ea. Dacă aveți sugestii, vă rugăm să nu ezitați să mi e-mail, dar eu nu pot promite că va trebui timp pentru a pune mai greu a crezut în ea.
Ce este nou în această versiune:
- schimbări cosmetice minore
- PrimTree afisat acum implicit
- Nodurile plasat pe partea de sus a orice altceva
Cerințe :
Mac OS X 10.2 sau mai târziu
Comentariile nu a fost găsit