Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/5868
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Alcántar Torres, Adrián | - |
dc.contributor.author | González Mijangos, José Antonio | - |
dc.date.accessioned | 2012-07-26T03:49:52Z | - |
dc.date.available | 2012-07-26T03:49:52Z | - |
dc.date.issued | 2012-07-25 | - |
dc.identifier.uri | http://www.repositoriodigital.ipn.mx/handle/123456789/5868 | - |
dc.description.abstract | El objetivo de esta tesis es el estudio detallado del diseño de cuatro algoritmos para gráficas, los primeros dos serán para el estudio del problema del árbol de expansión mínima en una gráfica no dirigida y los otros dos para el problema de caminos cortos con origen fijo en una gráfica dirigida, los cuales al ser aplicados a una gráfica, nos producirán ya sea un árbol de expansión mínima o un árbol de caminos cortos, según sea el caso. Para poder resolver este tipo de problemas con gráficas de manera eficiente, es necesario analizar y recorrer todos los vértices de la gráfica de manera sistemática. | es |
dc.description.sponsorship | 1Con apoyo de proyecto de investigaci´on IPN: Reg. 20061075. 2Con apoyo de proyecto de investigaci´on CONACYT: No. 49091. | es |
dc.language.iso | es | es |
dc.relation.ispartofseries | Tesis 2006;18 | - |
dc.subject | Algoritmos en Gráficas: Árboles de Expansión Mínima y Caminos Cortos | es |
dc.title | Algoritmos en Gráficas: Árboles de Expansión Mínima y Caminos Cortos | es |
dc.type | Thesis | es |
dc.description.especialidad | FÍSICA Y MATEMÁTICAS | es |
dc.description.tipo | 105 | es |
Aparece en las colecciones: | Licenciatura |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
GONZÁLEZ MIJANGOS JOSÉ ANTONIO Tesis 2006.pdf | 6.8 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.