Bacariza Villamarín, Adrián2026-04-152026-04-152025-07https://hdl.handle.net/10347/46732A 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.glgAttribution-NonCommercial-ShareAlike 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-sa/4.0/Teoría de grafosAlgoritmo de DijkstraEtiquetado móbilInvestigación12 Matemáticasbachelor thesisopen access