Grafi: ordinamento topologico e minimum spanning tree
Due nuove guide interattive mostrano come ordinare dipendenze e collegare una rete al costo minimo.
- La pagina sull’ordinamento topologico presenta DAG, algoritmo di Kahn, rilevamento dei cicli, unicità dell’ordine e complessità con una simulazione passo passo.
- La pagina sul minimum spanning tree confronta Prim e Kruskal, proprietà del taglio e del ciclo, costo e complessità attraverso lo stesso grafo pesato modificabile.
- I laboratori includono grafi personalizzati e casuali, casi con cicli, pesi uguali o componenti disconnesse, controlli completi e pseudocodice sincronizzato.