/Dijkstra

Implementação do Algoritmo de Dijkstra em Fortran

Primary LanguageFORTRAN

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

Screenshots

Tela Saida dos Dados no Terminal:

alt text