Este proyecto contiene los archivos necesarios para poder utilizar el algoritmo de Dijkstra en un grafo no dirigido con peso usando dos variantes: Dijkstra con Heap y Dijkstra con Colas de Fibonacci.
- Java Development Kit (JDK) instalado en el ordenador.
-
Clonar el repositorio o descargar el código fuente.
-
Abrir una terminal en la carpeta del proyecto.
-
Ir a la carpeta /src que contiene las clases utilizadas en el proyecto.
-
Abrir el archivo Main.java, configurar qué tamaño de input (variables i y j) se quiere utilizar.
-
Ejecutar el archivo Main.java con los parámetros seleccionados (Recomendación: Ejecutar el programa en el IDE IntelliJ)
-
Una vez ejecutado el archivo, se ejecutarán 50 tests para los parámetros usados. En cada iteración se creará un grafo, el cual será usado como parámetro en ambas variantes de Dijkstra.
-
Los resultados de rendimiento para cada algoritmo serán guardados en /tests/Fib y /tests/Heap para Colas de Fibonacci y Heap respectivamente.
- Evelyn Ávila
- Benjamín Reyes
- Zamaya Toledo