Esta práctica consiste en calcular el camino más corto entre dos vértices mediante la implementación de un grafo.
La técnica usada en este caso es BFS (Breadth-first search) o "búsqueda en anchura". Tambien se hace uso de TDD (desarrollo digido por pruebas).
Aquí se encuentra el fichero principal que contiene la implementación del grafo y, entre otros métodos, su método de búsqueda.
Para los tests del camino mas corto, aquí se puede encontrar una representación de esos grafos.
Para compilar el programa y ejecutarlo (incluye la ejecución de tests) :
make maven_run
Para ejecutar únicamente los tests :
make maven_test
Para generar documentación con Javadoc :
make maven_javadoc
Esto generará un directorio "javadoc" en la raìz.
Este proyecto está licenciado bajo la Licencia Apache 2.0