¿QUE ES?
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.
APLICIONES O USOS
1.-Ruta robotica: Los drones / robots que están automatizados y se utilizan para entregar los paquetes a una ubicación específica o se utilizan para una tarea se cargan con este módulo de algoritmo de modo que cuando se conoce la fuente y el destino, el robot / drone se mueve en la dirección ordenada siguiendo el camino más corto para seguir entregando el paquete en un tiempo mínimo.
2.-Aplicaciones de redes sociales: en muchas aplicaciones, es posible que haya visto que la aplicación sugiere la lista de amigos que un usuario en particular puede conocer.El algoritmo estándar de Dijkstra se puede aplicar utilizando la ruta más corta entre usuarios medida a través de apretones de manos o conexiones entre ellos.
3.-Red telefonica: Si imaginamos que una ciudad es un gráfico, los vértices representan las estaciones de conmutación, los bordes representan las líneas de transmisión y el peso de los bordes representa 'b'. Entonces, puede caer en la categoría de problema de distancia más corta, para lo cual se puede usar el Dijkstra.
FINES UTILIZADOS EN FACEBOOK O LINKEDIN
Facebook: El algoritmo de Facebook es el conjunto de cálculos que utiliza para decidir qué contenido ves. Anteriormente, cada usuario veía en su feed el contenido de manera cronológica, pero a partir de ahora cada persona ve en su sección de noticias los contenidos que pueden ser más interesantes para él.
LinkedIn: El algoritmo de LinkedIn quiere que los contenidos que lleguen a tu feed te resulten interesantes. Por eso, una de sus misiones es hacer de filtro, eliminando contenido de baja calidad o que considera que no te pueden interesar. De esta manera se asegura que vas a seguir accediendo a LinkedIn.