Show simple item record

dc.contributor.advisorGonzález-Díaz, Julio
dc.contributor.authorLópez Porta, Ángela
dc.date.accessioned2021-06-01T16:49:53Z
dc.date.available2021-06-01T16:49:53Z
dc.date.issued2019-07
dc.identifier.urihttp://hdl.handle.net/10347/26354
dc.descriptionTraballo Fin de Grao en Matemáticas. Curso 2018-2019
dc.description.abstract[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.
dc.description.abstract[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.
dc.language.isospa
dc.rightsAtribución-NoComercial-CompartirIgual 4.0 Internacional
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.titleEl problema del flujo máximo: Teoría, algoritmos y aplicaciones
dc.typeinfo:eu-repo/semantics/bachelorThesis
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.contributor.affiliationUniversidade de Santiago de Compostela. Facultade de Matemáticas


Files in this item

application/pdf
Name: López_Porta_Ángela.pdf
Size: 664.5 Kb
Format: PDF


Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-CompartirIgual 4.0 Internacional
Except where otherwise noted, this item's license is described as  Atribución-NoComercial-CompartirIgual 4.0 Internacional





Harvesters:Useful links:
Universidade de Santiago de Compostela | Teléfonos: +34 881 811 000 e +34 982 820 000 | Contact Us | Send Feedback