O Algoritmo de Dijkstra é um marco para a ciência da computação, em especial para a área de grafos e complexidade computacional.Todo o cientista da computação deveria saber esse algoritmo e sua importância. Entretanto, para quem está começando, ele pode ser um pouco complicado. Nada como uma imagem para explicá-lo, heim?
Se ainda restar dúvidas, recomendo a leitura dos artigos da Wikipédia, tanto a lusófona quanto na anglófona. Ela pode lhe responder alguns questionamentos.
Só não gostei de uma coisa – não dá para imprimir essa imagem e suas animações em nossas teses e monografias! 😀
Fonte da figura – WikiCommons
Esse é um dos algorítmos que o faceebok utiliza em sua arquitetura?
Obrigado pelo post, estou começando a adquirir conhecimento nesse nível. valeu!
@Eduardo Moura, não sei dizer se o Facebook utiliza o algoritmo de Dijkstra em sua arquitetura, mas com certeza eles devem usar para algo – não sei dizer o quê, exatamente.