Tarea 2 - Parte 1.6

[diegomendieta]

Hola, en la pregunta 1, parte 6 se define un rho que tiene un mínimo en el denominador. Este mínimo incluye sólo a g(s), o a g(s) + h(s)?

[jpsiegel]

Buenas, Se refiere al mínimo del costo total de la solución, ya que este es el valor que nos indica el esfuerzo real que estamos tratando de minimizar, es decir min( g(s) + h(s) ) Saludos

[Arcoirisky]

No estoy entendiendo qué debemos hacerle a IncStar, agregué la nueva lista pero ¿que hago con el rho y esta nueva lista incons?

Supongo que debo usar incons al final de la ejecución del problema, una vez tenga el costo optimo final, usarlo para calcular rho según el enunciado y así tener un nuevo valor para imprimir en consola ¿Estoy bien? Además ¿qué significa este rho? dice que nos sirve para entregar una cota de suboptimalidad junto con la solución pero ¿qué significa esto? xD

[BibarelUsedFly]

Con lo de que rho es una cota de suboptimalidad se refiere a que si la solución óptima (la que nos entregaría A) tiene costo C, entonces la solución entregada por IncA necesariamente tendrá costo menor o igual a (rho)*C