Page 96 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 96
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
uNa forMa IteratIva
Una forma sencilla de programar el algoritmo es usar una tabla por etapa que indique las conexiones
existentes de V a V . Para poder conectar cada una de las tablas se utiliza una lista doblemente
i i+1
enlazada. Las tablas se muestran en la figura 4.2:
Figura 4.2. Método multietapas utilizando listas doblemente enlazadas
Para realizar la programación secuencial de este problema se utilizaron listas doblemente enlazadas
y tablas que se generan en forma dinámica.
En este caso, las tablas se llenan de izquierda a derecha y el óptimo de cada nodo se calcula de de-
recha a izquierda. El algoritmo 4.1 ilustra la estrategia iterativa utilizando listas doblemente enlazadas.
90
