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

• Ortega, María ^[1] ; Ramos, Mario ^[1]
  1. [1] Universidad Tecnológica de Panamá

     Universidad Tecnológica de Panamá

     Panamá

     
• Localización: Prisma Tecnologico, ISSN-e 2076-8133, ISSN 2312-637X, Vol. 3, Nº. 1, 2012 (Ejemplar dedicado a: Prisma Tecnológico), págs. 57-60
• Idioma: español
• Enlaces
  • Texto completo
• 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.