Algoritmo de etiquetas para el problema de flujo máximo
Descripción del Articulo
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: | |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2002 |
| Institución: | Universidad Nacional de Ingeniería |
| Repositorio: | UNI-Tesis |
| Lenguaje: | español |
| OAI Identifier: | oai:cybertesis.uni.edu.pe:20.500.14076/14264 |
| Enlace del recurso: | http://hdl.handle.net/20.500.14076/14264 https://doi.org/10.21754/tecnia.v12i1.509 |
| Nivel de acceso: | acceso abierto |
| Materia: | 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. |
|---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
