Thesis etd-11262007-145119 |
Link copiato negli appunti
Thesis type
Tesi di laurea specialistica
Author
BERNARDI, ANDREA
URN
etd-11262007-145119
Thesis title
MANTENIMENTO DI UNO SPANNING TREE DI
RAGGIO MINIMO NEL MODELLO DISTRIBUITO
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
INFORMATICA
Supervisors
Relatore Pagli, Linda
Keywords
- albero
- centro
- diametro
- MDST
- MRST
- nodi
Graduation session start date
14/12/2007
Availability
Withheld
Release date
14/12/2047
Summary
Questo lavoro di tesi affronta il problema del mantenimento di uno sapping 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.
File
| Nome file | Dimensione |
|---|---|
The thesis is not available. |
|