000152708 001__ 152708 000152708 005__ 20250401114424.0 000152708 037__ $$aTAZ-TFG-2024-2535 000152708 041__ $$aspa 000152708 1001_ $$aSáenz Diez, Marta 000152708 24200 $$aShortest path algorithms 000152708 24500 $$aAlgoritmos para el problema de ruta mínima 000152708 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2024 000152708 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000152708 520__ $$aEl 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.<br /><br /> 000152708 521__ $$aGraduado en Matemáticas 000152708 540__ $$aDerechos regulados por licencia Creative Commons 000152708 691__ $$a0 000152708 692__ $$a 000152708 700__ $$aMateo Collazos, Pedro Mariano$$edir. 000152708 7102_ $$aUniversidad de Zaragoza$$bMétodos Estadísticos$$cEstadística e Investigación Operativa 000152708 8560_ $$f828244@unizar.es 000152708 8564_ $$s732707$$uhttps://zaguan.unizar.es/record/152708/files/TAZ-TFG-2024-2535.pdf$$yMemoria (spa) 000152708 909CO $$ooai:zaguan.unizar.es:152708$$pdriver$$ptrabajos-fin-grado 000152708 950__ $$a 000152708 951__ $$adeposita:2025-04-01 000152708 980__ $$aTAZ$$bTFG$$cCIEN 000152708 999__ $$a20240612163017.CREATION_DATE