← Laboratorio · Capitolo: Alberi ricoprenti di costo minimo

Alberi ricoprenti minimi: Kruskal e Prim

Kruskal sui lati ordinati per peso, con le componenti e i lati scartati; Prim con le etichette d(v), pred(v) e il taglio; il peso dell'albero. Scegli Kruskal o Prim (e il vertice iniziale di Prim); ◀ ▶ un passo alla volta, «Esegui» per vederli tutti; il menu «Istanza», «Casuale» e «Modifica…» cambiano il grafo.