Professional Documents
Culture Documents
Avete mai fatto delle audio col numero verde 800 dove si collegano
e si scollegano varie persone? Ebbene un sistema efficiente deve
ricalcolare ogni volta l'albero di Steiner più efficace per poter
riequilibrare QoS (Quality of Service) e percorsi di minor costo o
banda.
1
anelli o a circuiti). Ad esempio con quattro vertici colleghiamo
solo 3 lati di un quadrato (l'ultimo lato non lo disegniamo).
2
Algoritmi ottimi
Spanning Tree Enumeration Algorithm (STEA)
Dynamic Programming Algorithm (DPA)
Tecniche di Post-processing
3
a) Z sottoinsieme di Vs (strettamente incluso o incluso in Vs);
b) w(Gs) = Sum(i,j,w(i,j)) sia minimo con i,j appartenenti a Es".