Algoritmos para el problema de ruta mínima

Sáenz Diez, Marta
Mateo Collazos, Pedro Mariano (dir.)

Universidad de Zaragoza, CIEN, 2024
Departamento de Métodos Estadísticos, Área de Estadística e Investigación Operativa

Graduado en Matemáticas

Resumen: El problema de ruta mínima busca el camino dirigido más corto entre dos nodos dados, y es una cuestión fundamental en la teoría de grafos debido a sus numerosas aplicaciones. Inicialmente se planteará su formulación matemática, con su posterior desarrollo de los algoritmos de resolución más conocidos, acompañados de una implementación en el lenguaje de programación Python. Finalmente se plantea un estudio del comportamiento de los algoritmos mediante problemas test en los que se compara el tiempo medio de ejecución de cada uno en distintas redes de grafos.

Tipo de Trabajo Académico: Trabajo Fin de Grado