Page 164 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 164
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Para S = 11 (5,3)
Por lo tanto, c (11)=28 + 0 + 0 = 28.
Sumando los trayectos a los nodos se tiene:
Del nodo 1 al nodo 4 10 unidades
Del nodo 4 al nodo 2 6 unidades
Del nodo 2 al nodo 5 2 unidades
Del nodo 5 al nodo 3 7 unidades
Del nodo 3 al nodo 1 3 unidades.
TOTAL 28 unidades.
158
