Construcción del SPT en Ranking

Construcción del SPT en Ranking

de Lorenzo Motta Santoro -
Número de respuestas: 1

Buenos días! 

Estoy un poco trancado con la construcción del árbol para el taller de Ranking.

Según el capítulo dos del libro, si no me equivoco, para la construcción de un SPT es necesario o la restricción de Iniciador Único o que los nodos tengan un ID (el valor no podría ser utilizado como ID ya que se puede repetir).

Por lo que, estoy en duda de si debería de imponer alguna de estas dos restricciones a la solución, o capaz hay algo que no vi y no estoy teniendo en cuenta.

Muchas gracias!