**Resumen **
Algoritmo de Dijkstra
Es bueno para comprender la ruta más corta entre dos puntos. Se ocupa mucho en aplicaciones que contienen mapas, además se utiliza en routers para llegar a su destino más rápido siempre.
Antes debemos comprender las estructuras de datos, que son formas para ordenar la información que recibimos, para después ejecutar una acción. Existen dos tipos: lineales [vectores, arreglos, etc.] y no lineales [árboles, grafos, etc.]
Un árbol es una estructura que nos permite ordenar información para ordenarla a partir de un punto. Se puede utilizar para búsquedas que puede ir buscando rama por rama. Siempre debe iniciar con una base y el movimiento en el cual se mueve es hacia la misma dirección (hacia abajo). Esas ramas funcionarán como índices para saber dónde revisar.
Un grafo es una estructura que permite almacenar una cantidad de objetos, los cuales tienen relaciones entre sí. Que por alguna razón estarán relacionados entre sí y seremos capaces de movernos entre ellos.
Se definen matemáticamente con dos valores:
V: Set de nodos (También llamados vértices).
E: Enlaces o “Edges”.
Grafo = (Vértices, Enlaces) ==> G = (V, E)
Las conexiones de un grafo pueden o no tener relación, puede tener no dirección o puede tenerla y quiere decir que la dirección viaja de un lado y no del otro.
Aplicaciones:
• Redes sociales (para relacionar usuarios)
• Sistemas de recomendación (Relación de productos con usuarios)
