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 ::
Kruskal
Trovare un MST per il grafo sottostante eseguendo l'algoritmo di Kruskal mostrando l'albero risultante ad ogni passo.
Soluzione
Dijkstra 1
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.
Soluzione
Dijkstra 2
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.
Soluzione
Torna alla pagina di Algoritmi e strutture dati
