Industrial Data (Dec 2002)

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

  • Rosmeri Mayta H.

DOI
https://doi.org/10.15381/idata.v5i2.6792
Journal volume & issue
Vol. 5, no. 2

Abstract

Read online

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.

Keywords