Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos

Prisma Tecnológico

María Ortega¹  Mario Ramos¹ 

[1] Universidad Tecnológica de Panamá;

关键词: árbol cobertor mínimo;    algoritmos;    eficiencia;    iqs;    kruskal;    quicksort;   

DOI  :  

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown