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! :-D