RT Generic
T1 Análise e aplicacións do algoritmo de Dijkstra na optimización de rutas: na busca do camiño máis curto
A1 Bacariza Villamarín, Adrián
K1 Teoría de grafos
K1 Algoritmo de Dijkstra
K1 Etiquetado móbil
AB 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.
YR 2025
FD 2025-07
LK https://hdl.handle.net/10347/46732
UL https://hdl.handle.net/10347/46732
LA glg
NO UNIVERSIDADE DE SANTIAGO DE COMPOSTELA
DS Minerva
RD 18 abr 2026