cerca
Algoritmi e strutture dati - Kruskal e Dijkstra
modifica cronologia stampa login logout

Wiki

UniCrema


Materie per semestre

Materie per anno

Materie per laurea


Help

Algoritmi e strutture dati - Kruskal e Dijkstra

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