Vorrei sapere se qualcuno ha il listato del programma per svolgere questo esercizio
.
Questo e' il titolo:
Il diametro di un albero T=(V,E) e' dato da max delta(u,v) con u,v appartenenti a V e con delta(u,v) la distanza del cammino minimo tra u e v, cioe' il diametro e' la piu grande di tutte le distanze di cammino minimo nell'albero .
si dia un algoritmo per calcolare il diametro di un albero e si analizzi il tempo di esecuzione dell'algoritmo proposto.
Ho visto che se ne parla già, ma non ho trovato del codice
.
Grazie.
Rispondi quotando
