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

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.

Detalles Bibliográficos
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
id PRISMA549
record_format ojs
spelling PRISMA5492024-04-09T14:17:25Z Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos Ortega, María Ramos, Mario 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. Universidad Tecnológica de Panamá 2012-06-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf text/html https://revistas.utp.ac.pa/index.php/prisma/article/view/549 Prisma Tecnológico; Vol. 3 Núm. 1 (2012): Prisma Tecnológico; 57-60 2312-637X 2076-8133 spa https://revistas.utp.ac.pa/index.php/prisma/article/view/549/544 https://revistas.utp.ac.pa/index.php/prisma/article/view/549/html Derechos de autor 2016 Prisma http://creativecommons.org/licenses/by-nc-nd/4.0
institution Universidad Tecnológica de Panamá
collection Prisma Tecnológico
language spa
format Online
author Ortega, María
Ramos, Mario
spellingShingle Ortega, María
Ramos, Mario
Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
author_facet Ortega, María
Ramos, Mario
author_sort Ortega, María
description 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.
title Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
title_short Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
title_full Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
title_fullStr Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
title_full_unstemmed Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
title_sort evaluación de la eficiencia del algoritmo de kruskal para la construcción de árboles cobertores mínimos
publisher Universidad Tecnológica de Panamá
publishDate 2012
url https://revistas.utp.ac.pa/index.php/prisma/article/view/549
work_keys_str_mv AT ortegamaria evaluaciondelaeficienciadelalgoritmodekruskalparalaconstrucciondearbolescobertoresminimos
AT ramosmario evaluaciondelaeficienciadelalgoritmodekruskalparalaconstrucciondearbolescobertoresminimos
_version_ 1805403870210293760

Ejemplares similares