PrimTrack es una solicitud de trabajo (codificación corto = borrachera en 12 horas o menos) que fue desarrollado para una clase de Teoría de Grafos para demostrar el algoritmo de Prim. Algoritmo de Prim, en pocas palabras (no hay indultos a O'Reilly), es un método de encontrar un mínimo mínimo coste del árbol extensible en un grafo ponderado. El algoritmo es en realidad bastante fácil de código; el reto que tomé fue para codificar el OpenGL y la interfaz Cocoa para el programa. Numerosos applets java ese paso a través del algoritmo de Prim están ahí fuera, pero aquí es una nueva copia para su propio escritorio. Cambia el tamaño de bien a las pantallas grandes. Es considerado un 0,1 liberación (primera versión), pero yo no estoy planeando más trabajo para él. Si usted tiene alguna sugerencia, por favor no dude en enviarme un correo electrónico, pero no puedo prometer que voy a tener el tiempo para poner más duro pensamiento en él.
¿Qué hay de nuevo en esta versión:
- cambios cosméticos menores
- PrimTree ahora muestra por defecto
- Los vértices colocado encima de todo lo demás
Requisitos :
Mac OS X 10.2 o posterior
Comentarios que no se encuentran