Citas bibligráficas
Esta es una referencia generada automáticamente. Modifíquela de ser necesario
Pérez, R., (2011). Estructura de datos para una implementación eficiente del problema del árbol generador mínimo [Tesis, Universidad Nacional de Ingeniería]. http://hdl.handle.net/20.500.14076/310
Pérez, R., Estructura de datos para una implementación eficiente del problema del árbol generador mínimo [Tesis]. : Universidad Nacional de Ingeniería; 2011. http://hdl.handle.net/20.500.14076/310
@mastersthesis{renati/253849,
title = "Estructura de datos para una implementación eficiente del problema del árbol generador mínimo",
author = "Pérez Cupe, Rósulo Hilarión",
publisher = "Universidad Nacional de Ingeniería",
year = "2011"
}
Título: Estructura de datos para una implementación eficiente del problema del árbol generador mínimo
Autor(es): Pérez Cupe, Rósulo Hilarión
Asesor(es): Echegaray Castillo, William Carlos
Palabras clave: Optimización matemática; Matemática aplicada; Optimización combinatoria
Fecha de publicación: 2011
Institución: Universidad Nacional de Ingeniería
Resumen: En 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.
Enlace al repositorio: http://hdl.handle.net/20.500.14076/310
Disciplina académico-profesional: Maestría en Ciencias con Mención en Matemática Aplicada
Institución que otorga el grado o título: Universidad Nacional de Ingeniería. Facultad de Ciencias. Unidad de Posgrado
Grado o título: Maestro en Ciencias con Mención en Matemática Aplicada
Fecha de registro: 4-sep-2013
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons