Análise e aplicacións do algoritmo de Dijkstra na optimización de rutas: na busca do camiño máis curto

Abstract

A proposta deste traballo é levar a cabo una revisión do problema do camiño máis curto e estudar os diversos algoritmos propostos na literatura para a súa resolución. Dentro da variedade de algoritmos existentes, prestarase especial atención ó algoritmo de Dijkstra. O estudo centrarase tanto na análise computacional como na base matemática dos algoritmos. Ademais, tratarase de mostrar a súa aplicación plantexando algún problema da vida real. O traballo poderase centrar nos seguintes aspectos: • Introdución ao problema do camiño máis curto. • Estudo dos distintos algoritmos de resolución do problema do camiño máis curto (centrándose principalmente no algoritmo de Dijkstra e variantes). • Aplicacións.