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.

Guardado en:

Detalles Bibliográficos
Autores principales:	María Ortega, Mario Ramos
Formato:	article
Lenguaje:	ES
Publicado:	Universidad Tecnológica de Panamá 2012
Materias:	árbol cobertor mínimo algoritmos eficiencia iqs kruskal quicksort Technology (General) T1-995
Acceso en línea:	https://doaj.org/article/b3c302f266b3478c9633053ef17c43b1
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:b3c302f266b3478c9633053ef17c43b1
record_format	dspace
spelling	oai:doaj.org-article:b3c302f266b3478c9633053ef17c43b12021-11-25T12:42:21ZEvaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos2076-81332312-637Xhttps://doaj.org/article/b3c302f266b3478c9633053ef17c43b12012-06-01T00:00:00Zhttps://revistas.utp.ac.pa/index.php/prisma/article/view/549https://doaj.org/toc/2076-8133https://doaj.org/toc/2312-637XEste 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.María OrtegaMario RamosUniversidad Tecnológica de Panamáarticleárbol cobertor mínimoalgoritmoseficienciaiqskruskalquicksortTechnology (General)T1-995ESPrisma Tecnológico, Vol 3, Iss 1, Pp 57-60 (2012)
institution	DOAJ
collection	DOAJ
language	ES
topic	árbol cobertor mínimo algoritmos eficiencia iqs kruskal quicksort Technology (General) T1-995
spellingShingle	árbol cobertor mínimo algoritmos eficiencia iqs kruskal quicksort Technology (General) T1-995 María Ortega Mario Ramos Evaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimos
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.
format	article
author	María Ortega Mario Ramos
author_facet	María Ortega Mario Ramos
author_sort	María Ortega
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://doaj.org/article/b3c302f266b3478c9633053ef17c43b1
work_keys_str_mv	AT mariaortega evaluaciondelaeficienciadelalgoritmodekruskalparalaconstrucciondearbolescobertoresminimos AT marioramos evaluaciondelaeficienciadelalgoritmodekruskalparalaconstrucciondearbolescobertoresminimos
_version_	1718413520635166720

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

Ejemplares similares