Algoritmo de etiquetas para el problema de Flujo Máximo

Autores/as

  • Rósulo Perez Cupe Facultad de Ciencias, Universidad Nacional de Ingeniería, Lima - Perú

DOI:

https://doi.org/10.21754/tecnia.v12i1.509

Resumen

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 presenta la implementación de tal algoritmo.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

[1] . R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows Theory Algorithms and Aplications. Prentice Hall, 1993.

[2] . Rósulo Pérez Cupe, Algoritmos Polinomiales para el problema del flujo máximo. Tesis de Licenciatura, 2001.

[3]. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to algorithms. MIT Press and McGraw-Hill, 1990.

Descargas

Publicado

2002-06-01

Cómo citar

[1]
R. Perez Cupe, «Algoritmo de etiquetas para el problema de Flujo Máximo», TECNIA, vol. 12, n.º 1, jun. 2002.

Número

Vol. 12 Núm. 1 (2002)

Sección

Artículos

Licencia

Derechos de autor 2002 TECNIA

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Los artículos publicados por TECNIA pueden ser compartidos a través de la licencia pública internacional Creative Commons: CC BY 4.0. Permisos lejos de este alcance pueden ser consultados a través del correo tecnia@uni.edu.pe