Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.14076/14264| Title: | Algoritmo de etiquetas para el problema de flujo máximo |
| Authors: | Pérez Cupe, Rósulo Hilarión |
| Keywords: | Algoritmo;Flujo máximo |
| Issue Date: | 1-Jun-2002 |
| Publisher: | Universidad Nacional de Ingeniería |
| Citation: | Perez Cupe, R. (2002). Algoritmo de etiquetas para el problema de flujo máximo. TECNIA, 12(1). https://doi.org/10.21754/tecnia.v12i1.509 |
| Series/Report no.: | Volumen;12 Número;1 |
| Related URI: | http://revistas.uni.edu.pe/index.php/tecnia/article/view/509 |
| Abstract: | En el presente trabajo se estudia el teorema del Flujo máximo-Corte mínimo(L.F ord 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 presenta la implementación de tal algoritmo. Presently work is studied the theorem of the flow maximum-cut minimum (L. Ford and D. Fulkerson ) from the practical poin of view, this is its demonstration is based on the test of correctude of the algorithm of labels . The implementation of such an algorithm is also presented. |
| URI: | http://hdl.handle.net/20.500.14076/14264 |
| ISSN: | 2309-0413 |
| E-mail: | perezcu@yahoo.com |
| Rights: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | Vol. 12 Núm. 1 (2002) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| TECNIA_Vol.12-n1-Art. 3.pdf | 9,68 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
Indexado por:
