ALGORITMO EVOLUTIVO PARA EL PROBLEMA DE ÁRBOL DE EXPANSIÓN MÍNIMA (MST)

Autores/as

  • Rosmeri Mayta H. Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería Industrial. Lima, Perú

DOI:

https://doi.org/10.15381/idata.v5i2.6792

Palabras clave:

optimización combinatoria, PROBLEMA DE ÁRBOL, EXPANSIÓN MÍNIMA

Resumen

El MST tiene una historia venerable en la optimización combinatoria. Fue formulado inicialmente por Boruvka en 1926 quien se dice tuvo que aprender de éste durante la electrificación del sur de Moraria donde él proporcionó una solución para hallar la distribución más económica a través de una red de una línea de energía.

Biografía del autor/a

  • Rosmeri Mayta H., Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería Industrial. Lima, Perú

    Docente

Descargas

Publicado

2002-12-31

Número

Sección

Notas Científicas

Cómo citar

ALGORITMO EVOLUTIVO PARA EL PROBLEMA DE ÁRBOL DE EXPANSIÓN MÍNIMA (MST). (2002). Industrial Data, 5(2), 64-67. https://doi.org/10.15381/idata.v5i2.6792