Dijkstra
Implementação do Algoritmo de Dijkstra
Introdução
A implementação aqui presente do algoritmo de Dijkstra foi desenvolvida utilizando a linguagem Fortran. O código fonte é livre e poder ser utilizado para fins acadêmicos.
Características
O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo.
Desenvolvedor
Charles Tim Batista Garrocho