Algoritmo de etiquetas para el problema de Flujo Máximo

• Perez Cupe, Rósulo ^[1]
  1. [1] Universidad Nacional de Ingeniería

     Universidad Nacional de Ingeniería

     Perú

     
• Localización: TECNIA, ISSN-e 2309-0413, ISSN 0375-7765, Vol. 12, Nº. 1, 2002, págs. 79-86
• Idioma: español
• Títulos paralelos:
  • Label algorithm for the Maximum Flow problem
• Enlaces
  • Texto completo
• Resumen
  • español

    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.

  • English

    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.