Uma Introdução ao Algoritmo de Dijkstra
Abstract
Atualmente, é muito corriqueiro problemas com trânsito, principalmente em cidades grandes, caminhos longos e um grande fluxo de automóveis tornam o tráfego muito pesado. A fim de ame- nizar os problemas de transporte e o consumo de combustível, o sistema de transporte inteligente surge para otimizar o tempo dos motoristas. Ele utiliza o sistema posicional global (GPS) para localizar o veículo e a melhor rota até o destino, calculando o menor caminho até o ponto de chegada. [...]
Downloads
References
J. A. dos Santos e F. S. de Paula e E. Comunello. “Estudo sobre modelos de rede e algoritmos de busca de caminho mínimo para desenvolvimento de sistema para análise de malha viária urbana”. Em: Anais do I Congresso de Computação da Grande Dourados – CCGD (2008).
P. O. B. Netto e S. Jurkiewicz. Grafos: introdução e prática. 1a. ed. São Paulo: Blucher, 009, 2009. isbn: 9788521204732.
C. Ruan e J. Luo e Y. Wu. “Map Investigation System Based on Optimal Dijkstra Algorithm”. Em: Guandong (2014).
