Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
- Authors
- Ortega, María; Ramos, Mario
- Format
- Article
- Status
- publishedVersion
- Description
Este artículo brinda un análisis de la eficiencia de cuatro variantes del algoritmo de Kruskal para la construcción de árboles cobertores mínimos de un grafo dado y el impacto de la utilización de algoritmos de búsqueda óptimos en el rendimiento esperado del algoritmo.
- Publication Year
- 2012
- Language
- spa
- Topic
- Árbol cobertor mínimo; Algoritmos; Eficiencia; IQS; Kruskal; QuickSort
- Repository
- RI de Documento Digitales de Acceso Abierto de la UTP
- Get full text
- http://revistas.utp.ac.pa/index.php/prisma/article/view/549
http://ridda2.utp.ac.pa/handle/123456789/119
- Rights
- openAccess
- License
- https://creativecommons.org/licenses/by-nc-sa/4.0/