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

dc.contributores-ES
dc.creatorOrtega, María
dc.creatorRamos, Mario
dc.creatorOrtega, María
dc.creatorRamos, Mario
dc.date2012-06-01
dc.date2012-06-01
dc.date.accessioned2017-07-27T14:21:03Z
dc.date.accessioned2017-07-27T14:21:03Z
dc.date.available2017-07-27T14:21:03Z
dc.descriptionEste 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.es-ES
dc.formatapplication/pdf
dc.formattext/html
dc.identifierhttp://revistas.utp.ac.pa/index.php/prisma/article/view/549
dc.identifierhttp://revistas.utp.ac.pa/index.php/prisma/article/view/549
dc.identifier.urihttp://ridda2.utp.ac.pa/handle/123456789/119
dc.identifier.urihttp://ridda2.utp.ac.pa/handle/123456789/119
dc.languagespa
dc.publisherUniversidad Tecnológica de Panamáes-ES
dc.relationhttp://revistas.utp.ac.pa/index.php/prisma/article/view/549/544
dc.relationhttp://revistas.utp.ac.pa/index.php/prisma/article/view/549/html
dc.relationhttp://revistas.utp.ac.pa/index.php/prisma/article/view/549/544
dc.relationhttp://revistas.utp.ac.pa/index.php/prisma/article/view/549/html
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.source2312-637X
dc.source2076-8133
dc.source2312-637X
dc.source2076-8133
dc.sourcePrisma Tecnológico; Vol. 3, Núm. 1 (2012): Revista Prisma Tecnológico; 57-60es-ES
dc.subjectÁrbol cobertor mínimo; Algoritmos; Eficiencia; IQS; Kruskal; QuickSortes-ES
dc.titleEvaluación de la Eficiencia del Algoritmo de Kruskal para la Construcción de Árboles Cobertores Mínimoses-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion

Files