[fero86]

Originariamente inviato da BlackAuron

Con diametro, solitamente si intende:

max(min(d(x,y)))

con x e y nodi dell'albero. In poche parole, detto A l'insieme delle distanze minime tra i nodi di T, il diametro è dato da diam(T) = max(A).

scusa ma non sto capendo: cos'é d? cos'é una "distanza" tra due nodi? cos'é diam?

Poi ci sono casi particolari: se i pesi fossero tutti non negativi, [...]

quali pesi?

PS: se i costi degli archi fossero tutti unari, il problema si converte nel trovare la profondità dell'albero, problema che, come han detto sopra, si risolve in modo elementare con una funzione ricorsiva:

h(padre) = 1+max(h(figli))

non so cosa sia il diametro ma questa funzione ricorsiva trova l'altezza dell'albero.