Una variante del algoritmo de Edmons para acoplamientos máximos

• Autores: José Manuel Gutiérrez Díez
• Localización: Trabajos de estadística e investigación operativa, ISSN 0041-0241, Vol. 34, Nº. 2, 1983, págs. 56-62
• Idioma: español
• DOI: 10.1007/bf02888459
• Títulos paralelos:
  • A modification of Edmond's Maximum Matching Algorithm
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Se da una variante del Algoritmo de Edmonds para Acoplamiento Máximo que permite evitar la contracción de los pseudovértices

  • English

    A modification of Edmonds' Maximum Matching Algorithm, avoiding the shrinkage of pseudovertives, is given