Algoritmos para el problema de Flujo Máximo

Gracia Gracia, Victoria
Mateo Collazos, Pedro (dir.)

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

Graduado en Matemáticas

Resumen: En 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.
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.

Tipo de Trabajo Académico: Trabajo Fin de Grado