Lezione 9.2: da un albero all'altro come Tarzan ;-) - o Tarjan? ;-) ;-)
Aggregazione dei criteri
Il problema dell'albero di copertura di costo minimo, perché è diverso dall'albero dei cammini minimi. Condizioni di (non) ottimalità per cicli e per tagli (operazione di inserzione e cancellazione), esempi, schema algoritmico generale (Greedy-MST) e sua correttezza (enunciato del teorema, senza la dimostrazione).