Label algorithm for the Maximum Flow problem
Descripción del Articulo
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.
| Autor: | |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2002 |
| Institución: | Universidad Nacional de Ingeniería |
| Repositorio: | Revistas - Universidad Nacional de Ingeniería |
| Lenguaje: | español |
| OAI Identifier: | oai:oai:revistas.uni.edu.pe:article/509 |
| Enlace del recurso: | https://revistas.uni.edu.pe/index.php/tecnia/article/view/509 |
| Nivel de acceso: | acceso abierto |
| Sumario: | 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. |
|---|
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).
