Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/5868
Título : | Algoritmos en Gráficas: Árboles de Expansión Mínima y Caminos Cortos |
Autor : | Alcántar Torres, Adrián González Mijangos, José Antonio |
Palabras clave : | Algoritmos en Gráficas: Árboles de Expansión Mínima y Caminos Cortos |
Fecha de publicación : | 25-jul-2012 |
Citación : | Tesis 2006;18 |
Resumen : | 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. |
URI : | http://www.repositoriodigital.ipn.mx/handle/123456789/5868 |
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.