Lezione 10.1: gli algoritmi di Kruskal e Prim
Completion requirements
Algoritmi di Kruskal e di Prim: idea, pseudocodice, analisi di complessità (accenno alle union-find), esecuzione su un'istanza con giustificazione delle operazioni di inserzione e cancellazione.