Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
##plugins.themes.bootstrap3.article.main##
Enviado:
Aug 9, 2016
Publicado: Jun 1, 2012
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, QuickSortDescargas
##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.
[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.