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», TEC, vol. 12, n.º 1, jun. 2002.

Número

Sección

Artículos