CiscoForums.it

Ciao a tutti!!!
Il mio problema è il seguente: ho la necessità di caratterizzare statisticamente delle reti (di telecomunicazione) aventi una topologia ad albero, in modo da poterle poi confrontare. Ho già individuato due "parametri" utili a questo fine, ossia la lunghezza degli alberi e il numero di figli per ciascun nodo ad ogni livello. Ora, mi servirebbe, però, avere anche altri parametri di confronto (in gergo, metriche) per rendere più completo il confronto stesso: c'è qualcuno che può suggerirmene di utili???
Grazie in anticipo dell'aiuto!

hjcipo ha scritto:Ciao a tutti!!!
c'è qualcuno che può suggerirmene di utili???

Non so se serve ancora ma quello che ti consiglio io è farti un pò di teoria sugli alberi e poi su grafi, che non sono altro che degli alberi "liberi".

Altri parametri che mi vengono in mente sono il peso di ogni arco(p,f) dove p è il padre ed f è il figlio. Ad esempio come peso potresti mettere la banda della connessione.
Tra l'altro è quello che fà lo SPT... che tra l'altro viene da una classe di algoritmi chiamati Shortest Path Tree SPT, di cui uno splendido esempio è questo:

http://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra

Ed torniamo alla teoria...

Ciao