INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS Para S = 4 (1,4) Para S = 5 (1,5) Se toma el nodo de menor costo, por lo que el nodo padre es S = 4. Para S = 6 (4,2) 155