PrimTrack é uma breve aplicação (codificação short = binge em 12 horas ou menos) que foi desenvolvido para uma aula de Teoria dos Grafos para demonstrar o algoritmo de Prim. Algoritmo de Prim, em poucas palavras (não há perdões a O'Reilly), é um método de encontrar um mínimo de custo mínimo de árvore estendida em um grafo ponderado. O algoritmo é realmente bastante fácil de código; o desafio que eu peguei foi para codificar o OpenGL e interface de cacau para o programa. Numerosos applets java que passo através do algoritmo de Prim estão lá fora, mas aqui está uma nova cópia para o seu próprio ambiente de trabalho. Redimensiona bem em telas grandes. É considerado um lançamento 0,1 (primeira versão), mas eu não estou planejando mais trabalho para ele. Se você tem alguma sugestão, por favor, fique à vontade para me enviar e-mail, mas eu não posso prometer que vou ter o tempo para colocar mais difícil pensei nele.
O que é novo nesta versão:
- pequenas mudanças cosméticas
- PrimTree agora exibida por padrão
- Vértices colocado em cima de tudo o resto
Requisitos :
Mac OS X 10.2 ou posterior
Comentários não encontrado