Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
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.
Autores principales: | Ortega, María, Ramos, Mario |
---|---|
Formato: | Online |
Idioma: | spa |
Publicado: |
Universidad Tecnológica de Panamá
2012
|
Acceso en línea: | https://revistas.utp.ac.pa/index.php/prisma/article/view/549 |
Ejemplares similares
-
Aplicación informática KPTS (Kruskal, Prim, Tabu Search)
por: Granera, Julia Argentina, et al.
Publicado: (2016) -
Cálculo, mediante la aplicación del algoritmo de ajuste por mínimos cuadrados, de los componentes de velocidad para estaciones GNSS continuas
por: Moya Zamora, Jorge, et al.
Publicado: (2014) -
Comparación entre algoritmos recursivos e iterativos y su medición en términos de eficiencia
por: Murillo Morera, Juan de Dios, et al.
Publicado: (2013) -
Mínimos Cuadrados en Ecuaciones Integrales
por: Diaz Ferrer, Yohan, et al.
Publicado: (2014) -
Refinamiento de los algoritmos de dimensionado y posicionamiento de nodos en Árboles de Conos
por: Hernández C., Franklin, et al.
Publicado: (2014)