Open AccessALGORITMO EVOLUTIVO PARA EL PROBLEMA DE ÁRBOL DE EXPANSIÓN MÍNIMA (MST)
Author(s) -
Rosmeri Mayta H.
Publication year - 2014
Publication title -
industrial data
Language(s) - Spanish
Resource type - Journals
eISSN - 1810-9993
pISSN - 1560-9146
DOI - 10.15381/idata.v5i2.6792
Subject(s) - humanities , philosophy , combinatorics , mathematics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom