Page 161 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 161

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
   156   157   158   159   160   161   162   163   164   165   166