Filipe Saraiva's blog

Tecnologia, sociedade e política.

Aprendendo o Algoritmo de Dijkstra em uma imagem

with 2 comments


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

Written by Filipe Saraiva

novembro 9th, 2010 at 10:14 pm

2 Responses to “Aprendendo o Algoritmo de Dijkstra em uma imagem”

  1. Eduardo Moura disse:

    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!

Leave a Reply