INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS Para S = 9 (2,3) Para S = 10 (2,5) Se observa que el nodo hoja con el menor costo es S = 10. 157