Tesis doctoral de Alberto Garcia Mouriz
Este trabajo de investigacion se ha desarrollado para resolver un problema concreto: hallar el camino minimo entre dos nodos en una red no orientada. El estudio se centro en tres aspectos diferentes. El primero es analizar las formas de almacenamiento de redes. En esta tesis se ha desarrollado un nuevo metodo basado en la lista de adyacencia, que ocupa un vector de tamaño m, numero de arcos de la red, menos que el metodo original, adecuado para redes no orientadas. el segundo aspecto se refiere a la mejora de los algoritmos derivados del metodo radix, y la introduccion de un nuevo algoritmo, llamado de segmentos variables, basado en el metodo radix de dos niveles. por ultimo, se ha desarrollado un nuevo algoritmo adecuado para resolver el problema del camino minimo entre dos nodos en una red no orientada, llamado metodo de las coordenadas. Se basa en el estudio previo de la red, de forma que a cada nodo se le asigna una o varias coordenadas. El resultado es como si el algoritmo buscara el nodo destino, descartando los nodos que no esten en su direccion. Esto hace que se reduzcan significativamente los tiempos de ejecucion.
Datos académicos de la tesis doctoral «Nuevos algoritmos para la resolucion del problema del camino minimo basados en el metodo radix y en el preestudio de la red.«
- Título de la tesis: Nuevos algoritmos para la resolucion del problema del camino minimo basados en el metodo radix y en el preestudio de la red.
- Autor: Alberto Garcia Mouriz
- Universidad: Navarra
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Garcia Del Valle Alejandro
- Tribunal
- Presidente del tribunal: Diego Ramirez Duro
- Ramon Companys Pascual (vocal)
- Albert Corominas Subias (vocal)
- Juan Manuel Flaquer Fuster (vocal)