EVOLUTIONARY ALGORITHM FOR THE PROBLEM minimum spanning tree (MST)
The MST has a venerable history in combinatorial optimization. It was initially developed in 1926 by Boruvka who says he had to learn for the electrification of southern Moraria where he provided a solution to find the most economical distribution through a network of a power line.
| Autor: | |
|---|---|
| Formato: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2002 |
| País: | Perú |
| Recursos: | Universidad Nacional Mayor de San Marcos |
| Repositorio: | Revistas - Universidad Nacional Mayor de San Marcos |
| Idioma: | español |
| OAI Identifier: | oai:revistasinvestigacion.unmsm.edu.pe:article/6792 |
| Acesso em linha: | https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6792 |
| Access Level: | acceso abierto |
| Palavra-chave: | combinatorial optimization PROBLEM TREE EXPANSION MINIMUM optimización combinatoria PROBLEMA DE ÁRBOL EXPANSIÓN MÍNIMA |
| Resumo: | The MST has a venerable history in combinatorial optimization. It was initially developed in 1926 by Boruvka who says he had to learn for the electrification of southern Moraria where he provided a solution to find the most economical distribution through a network of a power line. |
|---|