Questo è un progetto, scritto in JavaScript, che abbiamo sviluppato all’Università per la materia Algoritmi e Complessità…. tra l’altro mi ha fruttato un bel 30 e lode 😀
Si tratta di un simulatore di algoritmi per trovare l’albero di copertura minimo di un grafo connesso con archi non orientati.
Un albero di copertura di un grafo, anche noto con il termine inglese spanning tree (ST), è Continue reading