14/10/08:
Il problema del minimo albero ricoprente in un sistema con topologia arbitraria e non anonimo. Lemmi preliminari. Versione distribuita sincrona/asincrona dell’algoritmo di Prim. Descrizione informale dell'algoritmo distribuito sincrono di Gallager, Humblet e Spira (GHS). Stato dei nodi, degli archi e tipi di messaggi.
16/10/08:
Descrizione dell'algoritmo sincrono GHS in dettaglio. Identificazione degli archi uscenti. Ricerca del minimo arco uscente. Fusione dei frammenti. Prova di correttezza dell'algoritmo sincrono GHS: numero di round in una fase. Analisi della complessità temporali e di messaggi dell'algoritmo GHS. Versione asincrona di GHS: combinazione ed assorbimento di frammenti. Analisi della complessità di messaggi dell'algoritmo GHS asincrono.
20/10/08:
Approfondimento: Esecuzione attraverso un esempio dell'algoritmo GHS.
Dispense: MST.