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

Ortega, María; Ramos, Mario

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

Ortega, María; Ramos, Mario

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

Autores Ortega, María
Autores Ramos, Mario

Descripción 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.

Editorial Universidad Tecnológica de Panamá

Fecha 2012-06-01

Tipo info:eu-repo/semantics/article
Tipo info:eu-repo/semantics/publishedVersion

Formato application/pdf
Formato text/html

Identificador https://revistas.utp.ac.pa/index.php/prisma/article/view/549

Fuente Prisma Tecnológico; Vol. 3 Núm. 1 (2012): Prisma Tecnológico; 57-60
Fuente 2312-637X
Fuente 2076-8133

Idioma spa

Relación https://revistas.utp.ac.pa/index.php/prisma/article/view/549/544
Relación https://revistas.utp.ac.pa/index.php/prisma/article/view/549/html

Derechos Derechos de autor 2016 Prisma
Derechos http://creativecommons.org/licenses/by-nc-nd/4.0