oilllll

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO
CAMPUS - JUAZEIRO

ALLISSON PIERRE LINO GOMES
CAROLINE CARVALHO MACHADO
ESRON DTAMAR DA SILVA
PEDRO HENRIQUE DUARTE SANTANA

IMPLEMENTAÇÃO DO ALGORITMO DO MENOR CAMINHO DE DIJKSTRA: O CASO DO METRÔ DE PARIS

JUAZEIRO - BAHIA
2013
ALLISSON PIERRE LINO GOMES
CAROLINE CARVALHO MACHADO
ESRON DTAMAR DA SILVA
PEDRO HENRIQUE DUARTE SANTANA

IMPLEMENTAÇÃO DO ALGORITMO DO MENOR CAMINHO DE DIJKSTRA: O CASO DO METRÔ DE PARIS

Projeto apresentado como requisito para avaliação da disciplina Estrutura de Dados II, do curso de Engenharia de Computação, solicitado pela professora Ana Emilia de Melo Queiroz.

JUAZEIRO - BAHIA
2013
1. RESUMO

Neste relatório é 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 em linguagem de programação C que executa o cálculo da rota e exibe o melhor trajeto em um mapa.
Algoritmos de busca são ferramentas utilizadas na resolução de problemas complexos e que necessitam, normalmente, de uma abordagem diferente da oferecida pela programação convencional. São muito comuns nas soluções de problemas pesquisados pela Inteligência Artificial. Segundo Russell e Norvig (2004), os algoritmos de busca foram estabelecidos como as principais armas do arsenal dos pesquisadores de IA na década de 1960.
Muitas aplicações do mundo real requerem o auxílio destes algoritmos. Neves (2007) cita vários exemplos de aplicações que utilizam estes algoritmos como, por exemplo, o roteamento de veículos em um sistema de transporte, que se integram a sistemas de GPS, computadores portáteis e celulares. Outra aplicação deste tipo de sistema e que