Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.14076/310
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorEchegaray Castillo, William Carlos-
dc.contributor.authorPérez Cupe, Rósulo Hilarión-
dc.creatorPérez Cupe, Rósulo Hilarión-
dc.date.accessioned2013-09-04T17:10:35Z-
dc.date.available2013-09-04T17:10:35Z-
dc.date.issued2011-
dc.identifier.urihttp://hdl.handle.net/20.500.14076/310-
dc.description.abstractEn el presente trabajo abordamos un problema de optimización matemática en general situado en particular dentro de la optimización combinatoria que tiene muchas aplicaciones en la vida cotidiana, nos referimos al problema del árbol generador mínimo. El estudio de éste problema lo hacemos desde dos puntos de vista claramente diferenciados: uno netamente teórico y el otro específicamente práctico. Respecto al punto de vista teórico formulamos el problema, estudiamos su factibilidad (Teorema de Cayley), establecemos las condiciones de optimalidad y finalmente diseñamos un algoritmo genérico en base a éstas condiciones de optimalidad para resolver el problema en mención. El otro punto de vista es el práctico, es decir en base al algoritmo genérico descrito en la parte teórica establecemos diferentes formas de implementación los cuales dan origen finalmente a los algoritmos (Kruskal, Prim y Sollin). En el intermedio surge la necesidad de realizar una Implementación eficiente de éstos algoritmos, se hace necesario entonces utilizar ciertas estructuras especiales llamadas estructura de datos sofisticados (cola de prioridades y conjuntos disjuntos) que permiten no solo resolver el problema de manera eficiente sino también establecer una cota superior para el tiempo de ejecución de cada uno de los algoritmos.es
dc.description.uriTesises
dc.formatapplication/pdfes
dc.language.isospaes
dc.publisherUniversidad Nacional de Ingenieríaes
dc.rightsinfo:eu-repo/semantics/restrictedAccesses
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/es
dc.sourceUniversidad Nacional de Ingenieríaes
dc.sourceRepositorio Institucional - UNIes
dc.subjectOptimización matemáticaes
dc.subjectMatemática aplicadaes
dc.subjectOptimización combinatoriaes
dc.titleEstructura de datos para una implementación eficiente del problema del árbol generador mínimoes
dc.typeinfo:eu-repo/semantics/masterThesises
thesis.degree.nameMaestro en Ciencias con Mención en Matemática Aplicadaes
thesis.degree.grantorUniversidad Nacional de Ingeniería. Facultad de Ciencias. Unidad de Posgradoes
thesis.degree.levelMaestríaes
thesis.degree.disciplineMaestría en Ciencias con Mención en Matemática Aplicadaes
thesis.degree.programMaestríaes
Aparece en las colecciones: Maestría

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
perez_cr.pdf3,88 MBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons

Indexado por:
Indexado por Scholar Google LaReferencia Concytec BASE renati ROAR ALICIA RepoLatin UNI