Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.14076/2028| Title: | Algoritmos polinomiales para el problema del flujo máximo |
| Authors: | Pérez Cupe, Rósulo Hilarión |
| Advisors: | Echegaray Castillo, William Carlos |
| Keywords: | Algoritmos de etiquetas;Algoritmos polinomiales;Método de ford-fulkerson;Teoria de grafos;Matemática |
| Issue Date: | 2001 |
| Publisher: | 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. |
| URI: | http://hdl.handle.net/20.500.14076/2028 |
| Rights: | info:eu-repo/semantics/restrictedAccess |
| Appears in Collections: | Matemáticas |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| perez_cr.pdf | 5,3 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
Indexado por:
