Minimum spanning tree
Limite di tempo: 2 sec
/
Limite di memoria: 512 MB
Input/output: file
Punteggio massimo: 20
Traduzioni:
Discussioni del forum
Minimum spanning tree 10/100 (risolto)
Stavo provando a fare un algoritmo per il minimum spanning tree. Ho cercato di seguire il ragionamento del kruskal's algorithm (lo ho trovato solo implementato con...
Problema minimum spanning tree 70/100
Ciao a tutti, sto utilizzando Kruskal e union-find per risolvere il problema minimum spanning tree. Tuttavia il codice implementato non risolve tutti i casi di test, ottenendo un punteggio di 70/100...
Minimum Spanning Tree
Ciao a tutti, sto cercando di implementare l'algoritmo di Kurskal per il calcolo del Minimum Spanning Tree di un grafo non orientato, come soluzione al problema "mst". Ora, il procedimento dovrebbe essere g...
Minimum spanning tree
Salve a tutti! Ho risolto il problema mst con l'algoritmo di Kruskal, ma diciamo che ce l'ho fatta davvero per poco. Il tempo limite era di 2sec, io ce ne ho messi 1.990… non è l'algoritmo giusto d...
Think About It: Luna Park
...aximum Spanning Tree} , che non è altro che una leggerissima modifica del più noto problema \texttt{Minimum Spanning Tree [MST] } del quale è presente anche un esercizio relativo sulla piattaforma: https://training.olinfo...