Qual o menor caminho entre 2 pontos no meio de uma floresta de caminhos segundo Dijkstra?

November 7, 2016 one comment Posted in Algos, Análise de Dados, Artigos Recomendados

Falando em caminhos e partir do tradicional dispersão que somos levados contínuamente na web,  eis que inicio passeando pelo site de uma editora de livros e termino num belo artigo de autoria de Daan van Berkel sobre o algoritmo de Dijkstra para encontrar o caminho mínimo.

O autor abre o artigo enfatizando como o problema de encontrar um caminho mínimo é um caso recorrente em alguns tipos de Jogos e apresenta uma animação interativa onde é possível visualizar o algoritmo em ação.

http://dvberkel.github.io/Dijkstra/

 

O artigo está em Inglês aqui https://www.packtpub.com/books/content/search-algorithms-game-play-going-b

Aproveitei para fazer uma rápida pesquisa sobre o tema em páginas no nosso idioma e encontrei farto material entre eles:

Algoritmo de Dijkstra para cálculo do Caminho de Custo Mínimo  em um site do Departamento de Informática e Estatística – INE da Universidade Federal de Santa Catarina.

Algoritmo de Dijkstra – na página do Prof. Paulo Feofiloff doDepartamento de Matemática e Estatística – IME – USP

Mas quem foi Dijkstra?

academiaalgoritmocaminhociênciadijkstraengenharia de softwaregrafosmínimoprogramaçãoquemturing

One comment

  1. […] No artigo anterior apresentei algumas ligações e referências bem resumidas sobre o Algoritmo do Caminho Mínimo proposto por Edsger W. Dijkstra, um dos pais da Engenharia de Software enquanto disciplina acadêmica conforme a conhecemos hoje. […]

Comments are closed.

Related Story
%d bloggers like this: