RT Generic
T1 El problema del flujo máximo: Teoría, algoritmos y aplicaciones
A1 López Porta, Ángela
AB [ES] A lo largo de esta memoria estudiaremos en profundidad el problema de flujo máximo yveremos algunas de sus aplicaciones prácticas. Este estudio incluirá resultados teóricos querelacionan este problema con otros ya conocidos, como el teorema max-flow min-cut, y sepresentará la familia de algoritmos de trayectorias aumentadas, diseñada para la resolucióndel problema.
AB [EN] In this paper we will study the maximum flow problem and we will show some of itspractical applications. We will include theorical results to relate this problem with otherwell known problems, like max-flow min-cut theorem. Moreover, the family of augmentingpath algorithms, designed to solve this problem, will be presented.
YR 2019
FD 2019-07
LK http://hdl.handle.net/10347/26354
UL http://hdl.handle.net/10347/26354
LA spa
NO Traballo Fin de Grao en Matemáticas. Curso 2018-2019
DS Minerva
RD 24 abr 2026