Uma Introdução ao Algoritmo de Dijkstra

Aline Thaise Zermiani, Felipe Delfini Caetano Fidalgo

Resumo


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.  [...]


Texto completo:

PDF

Referências


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).


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato