Quais são as aplicações da vida real do algoritmo de Dijkstra?

Aplicações baseadas em Agenda

O melhor exemplo são os sites de agenda de voo (por exemplo, Skyscanner)! Eles dão aos usuários as recomendações de caminhos mais curtos - em duração e/ou distância física - para voar do ponto A para B!

Aplicações/Serviços de mapeamento:

Aplicações de mapas deConsider (e.g.: Google Maps)! Eles lhe dão o caminho mais curto do ponto A para o ponto B - quando você anda, dirige, anda de bicicleta!

Aplicativos de Mídia Social/Aplicativos de Namoro

Pense em como funciona uma rede social/aplicativo de namoro como o Facebook ou o Tinder! Eles sugerem-lhe amigos/potenciais combinados, calculando a "distância" desses amigos/partidas para si. Aqui os usuários são considerados como "nós" do gráfico (rede social/ aplicativo de encontros) e a "distância" poderia ser definida usando vários fatores (amigos mútuos, localização, atividades compartilhadas, hobbies, interesses, etc)!

Servidores de rede/arquivos

Alguns exemplos desta categoria são o IP Routing, a Rede Telefônica, as Redes de Entrega de Conteúdo (CDN) e os Servidores de Arquivos. Roteadores, Servidores de Arquivos, Nós de Rede são "nós" e "distância" é calculada por fatores como largura de banda, distância física ou métricas similares!

Robots

Let's suponhamos que temos um robô de "entrega de pacotes"! Ele tem que entregar um pacote do ponto A ao ponto B com o menor caminho possível!

Estas são todas as aplicações REAL LIFE do Algoritmo de Dijkstra!