Buenas, hay una parte de la letra que no me queda del todo clara y me confunde bastente. Cuando dice: "Su protocolo no deberá usar mas de O(nh(s)) mensajes, donde h(s) es la altura de PT(x)", h(s) no deberia ser la altura de PT(s)? De no ser asi, a que x se refiere? Porque la letra habla de todo x...
Gracias!
En respuesta a Federico Agustin Nocetti De Los Santos
Re: Letra - Parte A.1
Al respecto, estaria bien suponer que los nodos conocen el costo de llegar hasta s, o el algoritmo deberia calcularlo de ser necesario?
Cada nodo conoce su costo a la raíz. Esta bien suponer eso porque es facil obtener ese valor cuando se está creando el árbol.
Hola. Si, es un error de la letra. Debería ser: "Su protocolo no deberá usar mas de O(nh(s)) mensajes, donde h(s) es la altura de PT(s)"