Dijkstra's Algorithm

Um algoritmo para encontrar os caminhos mais curtos entre os nós em um grafo, que pode representar, por exemplo, redes rodoviárias. Foi concebido pelo cientista da computação Edsger W. Dijkstra em 1956.