Bibliographic citations
This is an automatically generated citacion. Modify it if you see fit
Pérez, R., (2001). Algoritmos polinomiales para el problema del flujo máximo [Tesis, Universidad Nacional de Ingeniería]. http://hdl.handle.net/20.500.14076/2028
Pérez, R., Algoritmos polinomiales para el problema del flujo máximo [Tesis]. : Universidad Nacional de Ingeniería; 2001. http://hdl.handle.net/20.500.14076/2028
@misc{renati/705318,
title = "Algoritmos polinomiales para el problema del flujo máximo",
author = "Pérez Cupe, Rósulo Hilarión",
publisher = "Universidad Nacional de Ingeniería",
year = "2001"
}
Title: Algoritmos polinomiales para el problema del flujo máximo
Authors(s): Pérez Cupe, Rósulo Hilarión
Advisor(s): Echegaray Castillo, William Carlos
Keywords: Algoritmos de etiquetas; Algoritmos polinomiales; Método de ford-fulkerson; Teoria de grafos; Matemática
Issue Date: 2001
Institution: Universidad Nacional de Ingeniería
Abstract: En el presente trabajo se estudia el teorema del flujo máximo-corte mínimo (L. Ford y D. Fulkerson) desde el punto de vista práctico, esto es, su demostración se basa en la prueba de correctitud del algoritmo de etiquetas. Además se estudian diversas implementaciones de tal algoritmo con el fin de mejorar el tiempo de ejecución del mismo, utilizando para ello diferentes estrategias como son: caminos de capacidad relativamente grande; caminos con el menor número de arcos o Preflujos (Preflow Push) ésta última técnica es de reciente realización y es el que mejor funciona en la práctica.
Link to repository: http://hdl.handle.net/20.500.14076/2028
Discipline: Matemática
Grade or title grantor: Universidad Nacional de Ingeniería. Facultad de Ciencias
Grade or title: Licenciado en Matemática
Register date: 7-Sep-2016
This item is licensed under a Creative Commons License
