Descripción detallada de los algoritmos desarrollados - FabianRamirez03/StudentApp GitHub Wiki

Algoritmo de Dijkstra

El objetivo principal de este algoritmo es encontrar el camino más corto existente entre dos Nodos, cuando las aristas que se encuentran entre ellos poseen un peso respectivo. El algoritmo recibe el nodo inicial y el nodo objetivo para luego, a partir de esto, analizar todas las posibilidades existentes entre ambos nodos y determinar cual sería el camino de menor extensión. Este Algoritmo se debe utilizar cada vez que se quiera realizar una búsqueda, ya que no genera ninguna estructura auxiliar.

Algoritmo de Floyd-Warshall

Similar al algoritmo de Dijkstra, también busca el camino más corto entre dos nodos asociados en una estructura de grafo, sin embargo, en este caso solamente es necesario una ejecución del algoritmo para determinar todos los caminos, ya que genera una matriz de adyacencia auxiliar la cual almacena todas las probabilidades entre los nodos pertenecientes al Grafo.