Descripción de los algoritmos utilizados. - RoJoSaVs/CarpoolingTEC GitHub Wiki

Dijkstra:

El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista. Este algoritmo recibe un nodo origen y un nodo de destino y evalua si hay conexión entre estos y cual es la ruta más corta en la que se puede llegar a el nodo destino.

Creación de Grafo:

Este algoritmo genera un grafo con una cantidad específica de nodos (en este caso 30), genera de manera aleatoria las aristas existentes entre los nodos.

Lectura código de barras:

Este algoritmo recibe la imagen del código de barras, y toma las los grupos de lineas más largas, y las va cambiando por su respectivo valor.