000087439 001__ 87439 000087439 005__ 20200120113926.0 000087439 037__ $$aTAZ-TFG-2019-2650 000087439 041__ $$aspa 000087439 1001_ $$aGracia Gracia, Victoria 000087439 24200 $$aAlgorithms for the maximum flow problem 000087439 24500 $$aAlgoritmos para el problema de Flujo Máximo 000087439 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2019 000087439 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000087439 520__ $$aEn el presente trabajo se introduce la teoría y herramientas correspondientes para presentar el algoritmo de Ford y Fulkerson y el algoritmo de preflujo. También se muestra un pequeño ejemplo para cada tipo de algoritmo en el que se puede observar ambos procedimientos.<br />Posteriormente se realiza un estudio experimental para comparar los tiempos de ejecución de ambos algoritmos y se presentan las tablas y gráficas de tiempo correspondientes. <br /><br /> 000087439 521__ $$aGraduado en Matemáticas 000087439 540__ $$aDerechos regulados por licencia Creative Commons 000087439 700__ $$aMateo Collazos, Pedro$$edir. 000087439 7102_ $$aUniversidad de Zaragoza$$bMétodos Estadísticos$$cEstadística e Investigación Operativa 000087439 8560_ $$f601184@celes.unizar.es 000087439 8564_ $$s799534$$uhttps://zaguan.unizar.es/record/87439/files/TAZ-TFG-2019-2650.pdf$$yMemoria (spa) 000087439 909CO $$ooai:zaguan.unizar.es:87439$$pdriver$$ptrabajos-fin-grado 000087439 950__ $$a 000087439 951__ $$adeposita:2020-01-20 000087439 980__ $$aTAZ$$bTFG$$cCIEN 000087439 999__ $$a20190628114118.CREATION_DATE