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

##plugins.themes.bootstrap3.article.main##

María Ortega
Mario Ramos
Enviado: Aug 9, 2016
Publicado: Jun 1, 2012

Resumen

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.

Palabras clave

Árbol cobertor mínimo, Algoritmos, Eficiencia, IQS, Kruskal, QuickSort

Descargas

##plugins.themes.bootstrap3.article.details##

Cómo citar
Ortega, M., & Ramos, M. (2012). Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos. Prisma Tecnológico, 3(1), 57-60. Recuperado a partir de https://revistas.utp.ac.pa/index.php/prisma/article/view/549

Citas

[1] T. H. Cormen, C. E. Leiserson and R. L Rivest, and C. Stein. "lntroduclion to Algorithms•. 2>1 ed. McGraw Hill 2001.

[2] R. Paredes. "Graphs fer Mebic Space Searching". Universidad de Chile, Santiago, Chile, Julio 2008.

[3] R.Guerequeta and A. Vallecillo, Técnicas de diseno de algoritmos, 2a ed., Publicaciones de la Universidad de Málaga, Mayo 2000.

[4] J.B. Hayet, "Caminos más cortos", Centro de Investigación en Matemáticas, Guanajuato, México, 2008.

[5] S. Janson, D.Knuth, T. lucsak and B. Pittel. "The birth of the giant component.-Random Structures &Algorithms, 4(3):233-358,1993.

[6] R.Paredes, "Aplicación de Ordenamiento en Linea: Construcción Eficiente del Árbol Cobertor Mínimo", in Proc. Conference on lnformatics (CLEl'03), 2003.