Algoritmo de etiquetas para el problema de flujo máximo
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.
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2002 |
| País: | Perú |
| Institución: | Universidad Nacional de Ingeniería |
| Repositorio: | UNI-Tesis |
| Idioma: | español |
| OAI Identifier: | oai:cybertesis.uni.edu.pe:20.500.14076/14264 |
| Acceso en línea: | http://hdl.handle.net/20.500.14076/14264 https://doi.org/10.21754/tecnia.v12i1.509 |
| Access Level: | acceso abierto |
| Palabra clave: | Algoritmo Flujo máximo |
| Sumario: | 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. |
|---|