Page 91 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 91
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Figura 3.5. Un ejemplo para el trayecto más corto (Horowitz y Sahni, 1978)
Tabla 3.2. Matriz de costos
Si v = 4, indica que se busca el trayecto de mínimo costo a todos los nodos desde el nodo 4. En
la tabla 3.3 se evidencia una prueba de escritorio para la función path (); véase que cada columna
representa una iteración dada por la variable num:
85
