Torna alla pagina di Algoritmi e strutture dati
Questa pagina è stata aggiornata GRAZIE agli appunti che AVETE INVIATO nel periodo di chiusura della sezione UniCrema!! È SERVITA A QUALCOSA, NO?! ;)
:: Algoritmi e strutture dati - Kruskal e Dijkstra ::
Trovare un MST per il grafo sottostante eseguendo l'algoritmo di Kruskal mostrando l'albero risultante ad ogni passo.
Trovare e mostrare i cammini minimi (ed il relativo peso) della sorgente A ai vari nodi del grafo utilizzando l'algoritmo di Dijkstra, mostrando lo svolgimento passo passo dell'algoritmo.
Trovare e mostrare i cammini minimi (ed il relativo peso) della sorgente A ai vari nodi del grafo utilizzando l'algoritmo di Dijkstra, mostrando lo svolgimento passo passo dell'algoritmo.
