Name | Modified | Size | Downloads / Week |
---|---|---|---|
MetroParis.zip | 2011-04-24 | 1.4 MB | |
readme.txt | 2011-04-24 | 991 Bytes | |
MetroParis.pdf | 2011-04-24 | 580.1 kB | |
Metro de Paris - Projeto.zip | 2011-04-24 | 18.1 MB | |
Totals: 4 Items | 20.0 MB | 0 |
Algoritmo de Dijkstra Aplicado ao Problema do Metrô de Paris Introdução: Neste trabalho é apresentada uma aplicação do algoritmo de Dijkstra na solução de um problema clássico de cálculo do trajeto mais curto entre estações do metrô de Paris e as consequências de um levantamento restritivo ou errôneo das variáveis envolvidas no problema. Para visualizar os resultados dos cálculos foi desenvolvido um software de código-aberto que executa o cálculo da rota e exibe o melhor trajeto em um mapa. Arquivos: MetroParis.pdf - Artigo. MetroParis.zip - software executável (windows). Metro de Paris - Projeto.zip - Projeto completo para o ambiente C++ Builder 2009. Autores: Sérgio Aurélio Ferreira Soares - eng.sergiosoares@gmail.com Brauliro Gonçalves Leal - brauliro.leal@univasf.edu.br Renato Gabriel Barbosa Pereira - renatogabrielbp@hotmail.com Ivonaldo Faustino Silva Junior - ifaustinosj@hotmail.com Danilo Macário Bezerra Silva - danilomacbs@gmail.com