Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
##plugins.themes.bootstrap3.article.sidebar##
ISSN: 2076-8133
E-ISSN: 2312-637X
Sección
Tecno I+D
Tecno I+D
Esta obra está bajo licencia internacional Creative Commons Reconocimiento-NoComercial-SinObrasDerivadas 4.0.
##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
La descarga de datos todavía no está disponible.
##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.