ETD

• albero
• centro
• diametro
• MDST
• MRST
• nodi

Questo lavoro di tesi affronta il problema del mantenimento di uno spanning tree a raggio minimo in seguito a possibili fallimenti di archi di connessione. La soluzione a tale problema viene proposta nel modello distribuito tramite una tecnica che fa uso di swap edges. Sono descritti, nel corso della tesi, alcune possibili soluzioni e i relativi algoritmi, che differiscono tra loro per costi algoritmici e per approssimazione del risultato. Inoltre è presente un esempio completo che fa uso di una delle soluzioni proposte.