El problema del árbol minimal para grafos difusos

  1. Delgado, M.
  2. Verdegay Galdeano, José Luis
  3. Vila Miranda, María Amparo
Revista:
Trabajos de investigación operativa

ISSN: 0213-8204

Ano de publicación: 1987

Número: 2

Páxinas: 3-20

Tipo: Artigo

DOI: 10.1007/BF02888807 DIALNET GOOGLE SCHOLAR lock_openAcceso aberto editor

Outras publicacións en: Trabajos de investigación operativa

Resumo

Basándonos en algunas definiciones previas, se analiza el problema del árbol generador difuso. En primer lugar se trata su existencia y después se encuentra el árbol generador difuso de mínimo costo mediante una descomposición por a-cortes. El estudio se realiza para dos estructuras diferentes de costos.