El problema del flujo máximo: Teoría, algoritmos y aplicaciones
Por favor, use este identificador para citas ou ligazóns a este ítem:
http://hdl.handle.net/10347/26354
Ficheiros no ítem
Metadatos do ítem
Título: | El problema del flujo máximo: Teoría, algoritmos y aplicaciones |
Autor/a: | López Porta, Ángela |
Dirección/Titoría: | González-Díaz, Julio |
Centro/Departamento: | Universidade de Santiago de Compostela. Facultade de Matemáticas |
Data: | 2019-07 |
Resumo: | [ES] A lo largo de esta memoria estudiaremos en profundidad el problema de flujo máximo y
veremos algunas de sus aplicaciones prácticas. Este estudio incluirá resultados teóricos que
relacionan este problema con otros ya conocidos, como el teorema max-flow min-cut, y se
presentará la familia de algoritmos de trayectorias aumentadas, diseñada para la resolución
del problema. [EN] In this paper we will study the maximum flow problem and we will show some of its practical applications. We will include theorical results to relate this problem with other well known problems, like max-flow min-cut theorem. Moreover, the family of augmenting path algorithms, designed to solve this problem, will be presented. |
Descrición: | Traballo Fin de Grao en Matemáticas. Curso 2018-2019 |
URI: | http://hdl.handle.net/10347/26354 |
Dereitos: | Atribución-NoComercial-CompartirIgual 4.0 Internacional |
Coleccións
-
- Grao en Matemáticas [306]
O ítem ten asociados os seguintes ficheiros de licenza: